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Part IV ; Refinement of classical logic treated algorithmically 
in BVMF and computer tested using MATLOG subroutines 


1 . Int rod uction 


This report effectively fills in the gaps in the 
theoretical analysis of various tests carried out in Parts 
I, II and III. They essentially deal with two aspects. 


(a) Test of conjunction identity^wfeich^in the case of 
SMSjis equivalent to finding the conditions on P, Q, R in 
Eqs. Cl) and (2) below in which Eq.Cl) is satisfiedjor 
definitely not satisfied. This is discussed for SNS in MR-60 
under Problem 4 and for QL-2 in MR-61 under Problem 8. A more 
general case of GLOGIC is discussed in MR-62 and some general 
results are given therein. The most important of these is the 
fact that the l.h.s and the r.h.s of Eq. (3a) need not be the 
same^in general^for GLOGIC, 


(§ S 9 S 

where 

P @ Q « R 

(a P b) A (a Q b) =x ( a R b) 

where 



( 1 ) 

( 2 ) 

(3a) 

(3b) 
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Although, in general, the identity of the two sides 
of Eq,Cl) or Eq.C3a) is not required, it is equally interesting 
to examine what are the conditions under which they are in fact 
equal, and this was discussed partly in MR-62 and will he 
discussed in detail in Sections 2 and 3 below. Interestingly^ 
the nature of the differences between the l.h.s and r.h.s 
and the pinpointing of the precise origin of these differences 
is also an interesting problem. This is discussed in Section 4. 
In all these sections, the theoretical analysis is supported 
by detailed computational outputs in SNS • We believe 

that the treatment given here is a good illustration of how 
very subtle differences between combinations of logical 
relations can be incorporated in computer programs via BVMF 
and MATLOG. 

Section 6 -will deal also with a very subtle point, namely 
the equivalence, or otherwise, of truth values calculated via 
pure BVMF and via the BVMF implementation of classical logical 
techniques. This is illustrated best by the two MATLOG 
functions SSTV and SSTV2 in SNS, and correspondingly QSTV and 
QSTV2 in QL-2, These have been briefly dealt with in Part I 
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and Part II, but ttie treatment can be made more general 
using GLOGIC and using Boolean truth values, rather than SNS 
truth values, as in the functions GBTV and GBTV2. This is 
done in Section 6, and it turns out that the differences in 
all cases arise only for combinations of a permissible state 
with the non-permissible contradictory state (X in SNS and 
XXX in QL-2) being used as the input for the truth value 
calculation. Although this will never occur in a practical 
problem, the corresponding case of a null set in set theory 
is quite relevant in GLOGIC and is therefore to be considered. 
Further, in order to make the BVMF theory foolproof and 
universally consistent, such differences snould be investigated 
and their precise origins pointed out, so that the formulae 
can be applied carefully in specific situations taking these 
features also into account. Computer outputs in full for 
SNS and QL-2 theory are given and the more interesting aspects 
of these are briefly explained by theory. 
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Description of the test lor conjunction identity 

These studies arose in connection with 

the checking ol the three conditions Ca)» Ct))» Cc) under which 

under the condition ol 

conjunction identity is obtained lor Eq.Cl) / Eq. (2) which is 
the SNS analogs ol Eq.(3bb) ol MR-62 in GLOGiC. These 
conditions are 


(a) 

\f\ Q |q 1 or |q| C 

|p 1 , so that 


|p| S |r| or |q1 H 

|rI 

(b) 

Wrongly given 


Cc) 

|p1 @ IqI s |E(k, 4)] 



It was noticed that the condition (b) as given in MR-60 is 
incorrect. In fact, this arose because |q| was taken to be 
)eC 2, 3)) instead ol |Et3, 2) I , in a mahually calculated 
result contained in page 32 ol MR-60, which was the only example 
used lor deriving this condition. The corrected matrix has 
now been lound to satisfy the revised condition (b) discussed 
below. Therefore, a complete check was made ol all the possible 
pairs ()?] , 1 q| )» where IpI and |q| are one of the 16 possible 


2x2 matrices in SNS, 
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Although there are 1b x 1b = 25b possioilities, 1b of 
these correspond to |P| and jo) being the same. The remaining 
240 combinations can be made into 120 pairs', consisting of IR-l - 
)p) ^ IqI and }q| ^ 1p 1 , for which the condition for 
conjunction identity is the same. Therefore, ail the 120 
independent possibilities were checKed. Of these, those for 
wnich the two ways of working out the conjunction in Eq.(i) 
are the same, have been picked out and listed in Table 1 below. 
The list contains the matrices jp| , joj and (r| and a check 
of the condition (a), and of (b) or (c) if it is not satisfied. 
It will be seen that condition (a) holds for a vast majority 
of cases and only six cases are left out. Of these, two 
satisfy the condition (c) corresponding to |r1 = 1e( 1, 1)( and 
1 r) = |e(i, 2)1. We are left with four others and a simple 
inspection shows that the condition (b) can be reformulated 
as follows to cover these also, 

(b) Both 1p1 and 1q| are singular matrices, with 
one of them having two 1’s in a row and the 
other having two 1’s in a column. 

With this revision, the three conditions (a), (b) , (c) are 
sufficient to cover ail p'Sssible combinations of SNS matrices 
|p 1 and |q| for which Eq.Cl) holds. The theoretical consequences 
of these have been discussed in MR-62, Section 9, where it is 
shown that these ideas obtained for SNS logic are extendable 
to quantifier logic 0^-2, employing 3x3 matrices, and to the 
general logic ol reiationll, employing m x n matrices. 
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Table 1 

List o£ all possible cases where C§. P b) /\ (a Q b) = (a R b) 
' holds for 1^1 ® 1 Q 1 = I R 1 i^SNS* 


iPl 

O 0 

o o 

o o 
o o 

o o 
o o 

O 0 

o o 

o o 
o o 

o o 
o o 

O 0 

o o 

o o 
o o 

O 0 
O 0 

O Q 

o o 

o o 
o o 


\Q{ 

0 o 
0 1 

0 o 

1 o 

0 o 

1 1 

O 1 

0 o 

0 1 
0 1 

0 1 

1 o 

0 1 
1 1 

1 o 

0 o 

1 0 

0 1 

1 o 
1 o 

1 Q 

' if: 


iRl 

0 o 
0 o 

0 0 
o o 

0 o 
0 o 

0 o 
o o 

0 o 
0 0 

0 o 
0 0 

o o 

O 0 

0 o 
0 o 

0 o 
o o 

o o 
o o 

O 0 

6 o 


Condition (a) Condition Number 

(b) or (c) 

Yes 1 

Yes 2 

Yes 3 

Yes 4 

Yes 5 

Yes b 

Yes 7 

Yes 8 

Yes 9 

Yes 10 


* If C|Bt t C|Q|» IpI) is not listed, 

* ’ jB'f visftbe samel^Q\ are omitted » 
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iPl IqI 1r1 

0 0 11 0 0 

0 0 0 0 0 0 

0 0 11 0 0 

0 0 0 1 0 0 

0 0 11 0 0 

0 0 1 0 0 0 

0 0 11 0 0 

0 0 11 0 0 

0 0 0 0 0 0 

0 1 11 0 1 

0 0 0 1 0 0 

0 1 0 1 0 1 

0 0 1 0 0 0 

0 1 0 0 0 0 

0 0 1 0 0 0 

0 1 0 1 0 1 

0 0 1 0 0 0 

0 1 11 0 1 

0 0 11 0 0 

0 1 0 1 0 1 

0 0 11 0 0 

0 1 11 0 1 

0 0 0 0 0 0 

10 11 10 


•7- 

Condition Ca.> Condition 
(t) or (c) 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 


Number 

12 

13 

14 

15 

17 

19 

21 

23 

25 

27 

29 

30 



8 . 


«. 9.87 


1p1 IqI IrI 

0 0 0 1 0 0 

10 10 10 

0 0 0 1 0 0 

10 11 10 

0 0 1 0 0 0 

10 10 10 

0 0 1 0 0 0 

10 11 10 

0 0 11 0 0 

10 10 10 

0 0 11 0 0 

10 11 10 

0 0 0 1 0 0 

11 0 1 0 1 


Condition (a) Condition 
CbJ or (c) 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

(t>) Yes 


0 0 
1 1 

0 0 
1 1 

0 0 
1 1 

0 0 


0 1 
1 1 

1 0 
1 0 

1 0 
1 1 

1 1 
1 


0 0 
1 1 

0 0 
1 0 

0 0 
1 1 

0 0 
1 


Yes 


(b) Yes 


Yes 


Number 

33 -- 

34 

37 

38 

41 

42 

44 

4b 

49 

50 


1 1 


1 


1 


Yes 


54 
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\P\ 

0 1 
0 0 = 

0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 1 

0 1 
0 1 

0 1 
0 1 

0 1 
0 1 

0 1 


\Q \ 
0 1 
0 1 

0 1 
1 0 

0 1 
1 1 

1 1 
0 0 

1 1 
0 1 

1 1 
1 0 

1 1 
1 1 

0 1 
1 1 

1 1 
0 0 

1 1 
0 1 

1 1 
1 1 

0 1 

1 1 


Ul 
0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 0 

0 1 
0 1 

0 1 
0 0 

0 1 
0 1 

0 1 

0 1 

0 1 
i 


.9. 

Condition(a) Condition 
(b) or (c) 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

(b) Yes 

Yes 

Yes 

Yes 


Number 

55 

5b 

57 

62 

63 

64 

b5 

67 

72 

73 

75 


1 0 


0 


7b 



\p^ VqI I'rI 

0 1 11 0 1 

10 10 10 

0 1 11 0 1 

10 11 10 

0 1 11 0 1 

11 10 10 

0 1 11 0 1 

11 11 11 

10 10 10 

0 0 0 1 0 0 

10 10 10 

0 0 1 0 0 0 

10 10 10 

0 0 11 0 0 

10 11 10 

0 0 0 0 0 0 

10 11 10 

0 0 0 1 0 0 

10 11 10 

0 0 1 0 0 0 

10 11 10 

0 0 11 0 0 


.IQ. 

Condition^aJ Condition 

(b) or (c) 

Yes 

Yes 

(c) Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 


«. 9.87 


I'3 umber 


83 

84 

91 


92 

93 

94 

95 

9b 

97 

98 

99 
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\P I 
1 0 
0 1 

1 0 
0 1 

1 0 
0 1 

1 0 
1 0 

1 0 
1 0 

1 0 
1 0 

1 0 
1 0 

1 0 
1 1 

1 0 
1 1 

1 1 
0 0 

1 1 
0 0 


Ul 

1 0 

1 1 

1 1 
0 1 

1 1 
1 1 

1 0 
1 1 

1 1 
0 0 

1 1 
1 0 

1 1 
1 1 

1 1 
0 1 

1 1 
1 1 

1 1 
0 1 

1 1 
1 0 


(rI 

1 0 

0 1 

1 0 
0 1 

1 0 
0 1 

1 0 
1 0 

1 0 
0 0 

1 0 
1 0 

1 0 
1 0 

1 0 
0 1 

1 0 
1 1 

1 1 
6 0 

1 1 
0 0 


Conditio'nta) 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 

Yes 


Condition 
(b) or (c) 


(b) Yes 


(c) Yes 


Number 

101 

103 

105 

106 

107 

109 

110 

112 

114 

115 

116 



. 12 . 


P 

1 1 
0 0 

1 1 
0 1 

1 1 
1 0 


Q 

1 1 
1 1 

1 1 
1 1 


R Condition (a) Condition 

(b) or Cc) 

1 1 Yes 

0 0 


1 1 
0 1 


Yes 


11 11 

11 10 

Total 71 examples 


Yes 
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Number 


117 


119 


120 


Thus, Table 1 has been thoroughly checked to be explainable 

using the three conditions (a), (b), Cc). The question now 

arises as to why the equation given in (1) is violated in the 

remaining cases. For doing this^ the full table of outputs 

for ail the 120 cases was examined. The full table is not 

given below, but an illustrative three pages of SI. Nos 37 to 43 

is given in Table 2. Since, from the theory given in MR-b2, 

the conjunction identity will be theoretically true, if both 

a and b are basic states (in this case T or F) , in making the 

the 

check of Eq.Cl), not all/l6 possible combinations of (g, b) 
need be tested, but only 5 of them involving mixed states, 
namely T , D ; D, T ; F. 0 ; D. F ; D, D . It is to be noted 
that no tests need be made with a, or b ^equal to X , since 
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i:iq.(l) will always be true from tiieory if SSTV is used 
such cases. Therefore, the possibility of generalizing Eq,(l), 
which is always true in classical logic, to the new states 
and the new algebra of ShS logic, can be tesxed by the data 
given in the full output of the type shown in Table 2. The 
listing in Table 2 consists of the following. For each SI. No, 
we have firstly 

i ^ £ i » ^ ) - I (4) 

where 

c is the truth value of the l.h.s of Eq.(l), and 

d is the truth value of the r.h,s of Eq.(l), and 

I gives the truth value of the agreement between the two. 

For each SI. No. a check is made whether all g’s are T, 
and if so, the result is printed as AGREE, If not, the 
disagreement is printed as DISAGfffiE, and the disagreeing truth 
values are enclosed in circles. The matrices )P| , \Q I , 1 r 1 , 
for each SI. No. is printed at the end. 

All those for which the result is AGREE have been listed 
in Table 1 and their characteristics have been analysed. An 
explanation of these, from theory, is given in Sections 3 and 4, 
while those, for which there are disagreements, have also similarly 
been collected, and are given in Table 3 in Section 5. Their 
theory is also given in Section 5. 
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Table 2; Sample of the computer output of the con.iu.nctlQ.n 
identity check made for Ea.(l) . 


T D F F T 

F D n D 1 

n T D D T 

D F F F T 

El D D D T 

AGREE 

0 0 1 0 0 0 

10 10 10 


37 


T D F F T 

F D I' I> T 

D T D D T 

n F F F 1 

D D D D T 

AGREE 

0 0 1 0 0 0 

10 11 10 


38 


T El F F T 

F D F F T 

I. T ©© F 
El F F F T 

1,1 D (n) (© F 

o 0 JL i. b 


0 


0 id 


'0- 


39 
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T D F F 1 

F D @0 F 
D T F 

II F F F T 

D D (o) © F 

DISAGREE 

0 0 11 0 0 

10 0 1 0 0 


40 


T n F F T 

F D n D T 

D T D El T 

D F F F T 

no D Ji T 

AGREE 

0 0 11 0 0 

10 10 10 


41 


ID F F T 
F D D n, T 

D T D D T 

D F F F T 

n D D D r 

AGREE 

0 0 11 0 rO 


^2 


I o 


1 i 


0 






MR-65 




16. 

T 

D 

F F 

T 

F 

D 

F F 

T 

I* 

T 

F F 

T 

D 

F 

©© 

F 

D 

D 

©© 

F 




DISAGREE 

0 

0 

0 1 

0 0 ^3 

1 

1 

0 0 

0 0 


T 

D 

F 

F 

T 


r 

D 

D 

D 

T 


D 

T 

F 

F 

T 


D 

F 

D 

D 

T 


D 

D 

D 

D 

T 






AGREE 


0 

0 

0 

1 

0 0 

41 

1 

1 

0 

1 

0 1 



T 

D 

F 

F 

1 


F 

D 

D 

D 

1 


D 

T 

D 

D 

T 


D 

F 


F 


D 

D 

D 

D 

T 






disagree 


O 

0 

Q 

' 

,0 , 0 ^ 

45 

1 

1 

i 

0 

1 o 
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3, Logic eJ. significance of the results listed in Table 1 
(a) SNS Logic 

We have indicated the general need of BA-2 employed in 
SNS logic for describing the truth values of classical logic. 

In classical logic, the conjunction identity discussed here 
is quite generally valid and, in fact, it is equally valid 
in SNS if we restrict ourselves only to BA-1 truth values and 
use only the pure states T = (1 0) and F = (0 1) as input s 

in the relation (1) . However, if we include also mixed states 
D and X as inputs, this is no longer true. So also, for 
general states representable by a Boolean m-vector and Boolean 
n-vector in GLOGIC, the conjunction identity is not necessarily 
true for all cases, as was shown in MR-62. The question, now, 
is to find out the conditions under which it does in fact hold, 
Tnis can be done by discussing the logical significance of the 
algebraic conditions (a), (b) , (c) mentioned above. Thus, 
for the three conditions (a), (b), (c) in BA-2 for the 
conjunction identity to hold, they are equivalent to the following 


logical conditions: 
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Condition (a) 

(a P b) 9 vice versa , so that (5) 

(a P b) 4=^ (a R b) or (a Q b) 4=4 Ca R b} ( 6 ) 

This follows from the fact that the inclusion condition for 
two matrices is the same as the implication condition for the 
logical relations expressed by these matrices. The following 
two simple examples ( 7 ) and (8) illustrate this fact. 


(a A b) 

with the matrices 
^1 0 


(a 


Pl = 


.0 0 , 


|Ql = 


b) 


0 


1 1 


( 7a) 


iRl = 


^1 U‘ 
0 0 


( 7b) 


(a A b is true) =4 (a is always true irrespective of b) 
corresponding to the matrices 


( 8a) 




1 i\ , , n ^ 

Qt = I , |r) = 

0 0/ \o 0. 


C 8b) 


Thus condition (a) is equivalent to saying that either the 
relation jp) implies relation lolor the relation joj implies 
the relation 1 p 1 , which appears to be quite reasonable from 


pure logic. 



Condition (b) 
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A singular matrix with two I's in a r6w or two 1’s in 
a column, corresponds to one of the four relations "a is always 
T(F}'’ , or "b is always T(F)". Consequently, when two such 
relations are simultaneously present, v^e will get a relation 
of the type, and b is true*’ or “a is true and b is false" etc. 


Two examples are given in ( 9 ) and 


(a is always true) and (b is always true) ^^=^(a Ab is true) 


corresponding to the matrices 


( 9a) 


/I i\ h , n o' 

|P1 = / , iQl = ( . 1 r| = ( 

0 0 \l 0 \0 0 


( 9b) 


(a is always false) and (b is always true) 

(a is false and b is true) 

corresponding to 

■ c :) ■ ■ c :: 


(10a) 


(10b) 


Condition (c) 

The only two examples that are relevant under this 
condition correspond to tne classical logical identities, namely 
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(a b) A ( 

corresponding to 

^1 0\ 


P = 


11 iy 


, 1q1 = 


b) 4==^ (a b) 


i\ h u' 

, IR) = 

.0 1 / 0 1 , 


(lia) 


(11b) 


and 


C a - v' J b) A ( 1 a V * b) (a li b) 


corresponding to 


(12a) 


)pi =r ') , iQi = f iRi = f ' 

'11/ 10/ \l 0, 


(12b' 


It is very interesting that these classical definitions 
of equivalence and negation in terms of forward and reverse 
implications being both simultaneously present, can be extended 
without change of form completely to SlM8 logic for all its states. 

The above discussion shows that the conditions (a), (b) and 
(c) are readily understandable from classical logic. What is, 
however, not so obvious is the fact that these are the only 

three independent possibilities for which classical logic is 

products of relations in . , 'with a » b 

extendable to/SNS logic for all possible inputs C§,b), / bS^ing^ 

T, F, D. It does not appear to be a simple matter to do this 

by pure logical reasoning. However, the use of 2x2 Boolean 

matrices for all possible relations in proposirionai ^ai.v.ui.uo 
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and the Boolean algebraic fact that there are only 16 of these, 

make it possible to prove that no other conditions need be 

examined for verifying the validity of the conjunction identity, 

f'lR-62(see below) 

On the other hand, as mentioned in / > the disjunction identity 
is true for all 2x2 matrices jpl and joi , as it is only a 
special case of all mxn matrices. 


Cb) GLOGIC 

We shall first giye the formulae corresponding to the 
conjunction non-identity and disjunction identity respectively 
for the Boolean truth value? of two relations in GLOGIC, 


Conjunction non- identity 


<Ca I P I b'> (2) 1 Q I b^ <^a I R I b^ in general 

where 



yrvr 


(13a) 


(13b) 


Disjunction Identity 

<a \ l l:k> 0<a l£ ^ ^a |Rl b> (14a) 

^ ro/ 

for |PI ® IgI = |r I (14b) 

The RATLOG function which is relevant for (13) and (14) is the 
general Boolean truth value GBTV^ and Eqs.(13) and (14) caa be 
written in MATLOG notation as below. 
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GBTV(GVA, 

GI€>, 

GVB) 

BP 

(15a) 

GBTV(GVA, 

GMQ, 

GVB) = 

BQ 

(15b) 

GBTV(GVA, 

Gm, 

GVB) = 

BR 

(15c) 


Connunction non-iaentlty 

Then the conjunction non-iaentity taJkes the form 


ai^IXPDT(GMP, GMQ) = GMR Cl6a) 

BPDTCBP, BQ) = BRP Clbb) 

BRP BR (May or may not be equal) (17) 

Disjunction identity 

GMXSUM(GMP, GMQ) * GMR (lBa) 

BSUM(BP, BQ) = BRPP (I8b) 

BRPP BR (Always true) (19) 


The algebraic proof ^ of the non-identity of the r,h,s and l.h.s 
of Eq,(3a) in general, has been shown for GLOGIC in MR-62 (Part III) 
and it has been discussed in good detail there. As mentioned 
above, since SNS is a particular case of GLOGIC, the same result 
should hold for SMS also for binary truth values of the type 
SBTV, The corresponding examples in QL-2 are not discussed 
since they only confirm the general discussion made here, for the 
particular case of GLOGIC with MI ~ ® However, it is 
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intei^stlng to consider the corresponding non-identity for 
unary relations in GLOGIC, particularly for the conjunction 
non-ident ity . We shall illustrate this by considering 
Eqs, (20), (2l) below^ which are analogous to (16) and (17) 
for binary truth values. 


GUKEDTCGVA, GMP) = GVBP 

(20a) 

GUNpnrCGVA, GMQ) = GVBQ 

(20b) 

GUNPnr(GVA, GMR) = GVC 

(20c) 

GMXPDTCGMP, GMQ) = GMR 

(21a) 

GVIDUCGVBP, GVBQ) = GVD 

(21b) 

^ GVC (in general) 

(21c) 


The unary and binary conjunction non-identities for two relations 
in GLOGIC are related to one another as indicated in the next 
Section 4(a). We shall note here this relationship in terras of 
MATLOG notation as in (22a, b,c) below, 


GSCPDT(GVBP, GVB) = BP 

(22a) 

GSCEDT(GVBQ, GVB) = BQ 

(22b) 

GSCPDT(GVBR, GVB) = BR 

(22c) 


when it turns out that the condition that GVC is not equal to GVD 
in generalj of ( 21 )j, implies BRP not equal to BR^ in general, of (17) 
We shall consider unary relations more in detail in the next 


section. 
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4. Failure of con.iunction identity for two relations in GLOGIC 
(a) Venn diagram treatment of binary relation 

We seek to verify -whether the non-equivalence in- (23) 
occurs for three sets A, B, C in general. 

(A Q C) A (B C C) (A n B) C C (23) 

Figs. 1(a)^ and 1(b)jare two Venn diagrams showing examples of 
A, B, C for -which the identity (23) is true, and is not true. 

The figures are self-explanatory. It is readily verified that, 
in both cases, the forward implication in (23)i expressed as (2iia), 
is always true, while the reverse implication, expressed as (24b) 
is true for Fig, 1(a), while it is not so for Fig. 1(b). 

(A C C) A (B C C) (A n B) C C (24a) 

(A Cl B) Q d (A C C) A (B C C) (24b) 

Thus, the truth valuefof the set-theoretical statements in the 

( ' 

l.h.s and r.h.s of (23) need not necessarily be the same. 

On the other hand, for the disjunction identity, Eq.(25) is 
always true, as there is only one type of Venn diagram, namely 
that shown in Fig. 2. in this case, the implication holds both 
in the forward direction and reverse direction, and (23) is valid 


as an equi-yalence. 
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We snail give some examples of the tests in Eqs. (22) and (25) 
in Section 4(b) ^ after discussing examples of non-equivalence 
of unary relations as expressed in (19) to (21), The occurrence 
of this feature for set tneory does not seem to have been 
specifically pointed out. Hov/ever, it is important to recognize 
the occurrence of conjunction non-identity, which becomes quite 
clear when the l.h.s and r.h.s are formulated in MATLOG language. 


of unary form of conjunction non-identit' 


The example given below is taken from MR-64 which was 
an elementary presentation of the capabilities of BVMF for the 
tneory of relations. Using the notation given in this report, 
tne two relations are 
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The matrix R , represented in MATLOG by GMR, given by (19), 
corresponds to the property that b^ is both "professor of’ 
as well as "the examiner of" the student a^. We are not giving 
the matrix Gi''jR, as the program will take care of this. 

Thus the inputs to the problem are 

corresponds to the students a-^ to a^ 
corresponds to the professors b^ to 

The two relations considered are representable by the matrices 
GMP, GMQ, while GMR, which is the Boolean product of the matrices 
GMP and GMO^ the conjunction of the two relations. 

With these, two questions can be asked^as in (a), (b) below^ 
which will lead to the answers GVC and GVD ^respectively^ of 
Bqs. (20c) and (21), 

(a) Find those professors b^ (GVC) who are both 
"professor of" as well as "examiner of" the students 

(b) Find those professors (GVD) who teach at least 
one of the students a^, a^ and also examine either 

or 3^ • 
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Thus, the properties of being "professor of" and of 
being "examiner of" are the entities that are combined by 
conjunction in problem (a) for the same professor. On the 
other hand, it is the set of professors v/ho have the property 
of being "professor of" and the' set having the property 
of being "examiner of", some member of the given set of students^ 
that are combined by conjunction in problem (b) , The 
distinction between the two can be indicated quite clearly in 
MATlOG by the statements (28) and (29) below : 

GVC s= GUWPDT(GVA, GWXPDT(GMP,GMQ) ) (28) 

GVD = GVIDyA(GUNPDT(GVA, GMP) , GUJ^PDT(GVA, GMQ)) (29) 

It is quite clear that the “two are entirely different functions 
of the inputs GVA, GMP, GMQ, On the other hand, it is very 
difficult to state this distinction in simple terms using the 
notation of standard logic or tnat of clausal relations. 

(in fact, ,we found difficuity in even expressing it without using 
BVMF concepts and notation.) 

Consequently, the answers to the two questions can be 
given as followsi 

Inputs : GVA = (O 1 1 0 O) , and GMP, GMQ of (27) 


(30) 
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Out£u:^: (a) GVC = (0 0 0 1), (b) GVD = (1101) (31) 

Thus, we find that the two sets of professors given by GVC and 
GVD are quite different. The former, satisfying the conditions 
of problem (a) ^consists only of b^j while the latter ^ satisfying 
the condition of problem (b)^ consists of b^, 'b^ and b^. 

What is even more interesting is that the latter includes the 
former, thus exhibiting the implication property of the 
conjunction identity indicated by Eq. (23). This particular 
problem does not have ail the features that are relevant for the 
Venn diagrams in Figs 1(a} and (b), but are particular cases 
of the sets A, B, C considered in Section 5(a) with reference 
to these figures. It is satisfying to know that formal logic, 
formal set theory^ and BVMF and MATLOG,are all inter-related 
this way and are mutually consistent with one another. 

In the next section, we shall briefly consider the relation 

ir6l2i*t 1.0ns 

between the conjunction non-identity for unary^ given in (19) 

to (21) with the corresponding property for binary relations 

* ^ 

given in Eqs. (1^ to (17). 
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(c) Relation between con.iunction non-id entities occurring 
in GLOGIC. QLOGIC and SNS 

In the most general case of GLOGIC, the conjunction 
non-identity is expressible for binary relations by £qs.(l5)» 
(16), (LI?) > leading to the non-identity of the -product of the 
Boolean truth values of two relations v;ith the Boolean truth 

r ^ I 

Value of the product of the two relations, as given in C'^7)® 

The corresponding result for the outputs of unary relations, as 
given in (19) to (21), is that the conjunction of the outputs 
of two relations (namely the vidya product) is not equal to the 
output of the conjunction of the two relations (namely their 

Boolean product). The unary and binary aspects are, as mentionec 

abov e , . ^ 

/closely related, in that the Boolean truth value GBTV of R(a,_b) 

is given by the binary product in (32): 


t(a R b) = <a I R I b> (32; 

which is also the scalar product of the unary product <alR| 
and the vector Ib^ . Hence, if the unary products GVC and GVD 
of (21) are different, then the truth values BR and BPiP of (17) 
also need not be equal. This is specifically meni,ioned here 
because the unary product is the one that is made use of in the 
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clausal form of . logic (as in the T 3 ^e -1 clausal relations 
discussed in MR-57). In fact, the distinction between the 
nature of the two Venn diagrams, of conjunction and disjunction 
of two relations, as shown in Figs. (1) and (2), came to our 
attention in a discussion that the author had with acme colleagues 
regarding possible combinations of two clausal relations to 
yield a third one, as is considered in Ref(l), page 5* The two 
examples given in RefCl!) are as in (33a) and (53b), whose nature 
in BVMF notation is also indicated below : 

Disjunction of two relations 

Mother (x, y) _or father (x, y) implies (33a) 

parent (x, y) 

One type of tensor product of two relations 

Mother (x, z) and father (y, z) implies (33b) 

parents (x, y, z) 

An examination of all possible ways in which two relations 

can be comoined, led us to the fact that disjunction and conjunctio 

of two relations have different types of Venn diagrams, which 

looked puzzling at that time. However, the treatment given here, 

in terms of MAThOG as shown above, has indicated that the 

structure presented in Section 4(a) of the conjunction non-identity 
Ife Eq. only an implication in the forward 

direction as in £q.(24b), is ^asonable and practically applicable 
in terras of 
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5. Condition s for conjunction non- identity In SNS 

The previous Section 4 dealt with a discussion of 
conditions under which Eq,(l) for con^Junction identity is valid 
and all the independent examples in SJNS are listed in Table 1. 

We now consider the case of conjunction non- identity, i.e. when 
Eq,(l) is definitely false, and list all such (independent) 
cases from the full data of the type shown in Table 2. This 
has been done in Table 3, and some of the rules governing these, 
and regularities that are observed, will be discussed theoretically 
in this section. 

The first feature to be noticed in Table 2 is that the 
non- identity, >dien it occurs, always has D for the l.h.s of 
Eq.(l) and F for the r.h.s. This is not only true for the 
examples of DISAGREE shown in Table 2, but is true for every 
example of DISAGREE listed in Table 3. 

This feature can be given a simple explanation from BVMF, 
by examining the nature of the differences between the component 
Boolean truth values (SBTV) of the SNS truth values (SSTV) c and d 
for the l.h.s and r.h.s of Eq.(l), We shall show that (c>,,d^) 
can have only the values (1, O) and that (C 2 ^d 2 ) can have only 

the values (1, l) so that q - D and d « F whenever there is 
conjunction non-identity for Eg,'(l). 
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Table 3 : 

List of all different cases* 'where (a P b)ACa 0 (s S 


Sl.NOo 


Inputs 

>a b 


Matrices 





“ " \P\ 


IqI 

|Rl 




0 

0 

0 

o 

0 0 

16 

F,D 

D,D 









0 

1 

1 

o 

0 0 




0 

0 

0 

1 

0 0 

18 

D,F 

D,D 









0 

1 

0 

o 

0 0 




0 

0 

0 

i 

O 0 

20 

F,D 

D,F 

D,D 

0 

1 

1 

o 

0 0 




0 

0 

1 

o 

0 0 

22 

D,D 


0 

1 

0 

o 

0 0 




0 

0 

1 

o 

0 0 

24 

F,B 

D,D 

0 

1 

1 

o 

0 0 




0 

0 

1 

1 

0 0 

26 

I>,F 

D,D 

0 

1 

0 

o 

0 0 




0 

0 

1 


0 0 

28 

F,D 

D,F 

D.D 

0 

1 

1 

o 

0 0 




0 

0 

0 


0 0 

31 

D,D 


1 

0 

0 

o 

0 0 




0 

0 

0 

1 

0 0 

32 

F,D 

D,D 

1 

0 

0 

1 

0 0 




0 

0 

1 

0 

0 0 

35 

D,T 

D,D 

1 

0 

0 

0 

0 0 

* If 

( P , 

Q ) is 

listed, then ( Q . 

p 

) is 

not 

listed 

i- In 

all cases l*b 

a s is D and r « h. • s is 

F, 
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•33. 

SI, No, Inputs 

36 F,D D,T D,D 

39 D,T D,D 

40 F,D D,T D,D 

43 D,F D,D 

45 D,F 

47 D,T D,D 

48 D,T 

51 D,T D,F D,D 

52 D,T 

53 D,F 


Matrices 


0 0 
1 0 

0 0 
1 0 

0 0 
1 0 

0 o 

1 1 

0 0 
1 1 

0 0 
1 1 

0 0 
1 1 

0 0 
1 1 

0 0 
1 1 

0 0 
1 1 


1 0 
0 1 

1 1 
0 0 

1 1 
0 1 

0 1 
0 0 

0 1 
1 0 

1 0 
0 0 

1 0 
0 1 

1 1 
0 0 

1 1 
0 1 

1 1 
1 0 


0 o 
0 0 

0 0 
0 0 

0 0 
0 0 

0 0 
0 0 

0 o 

1 0 

0 0 
0 0 

0 0 
0 1 

0 0 
0 0 

0 0 

0 1 

0 0 
1 0 



SI. No. 


Inputs 


58 

59 

60 

61 

66 

68 

69 

70 

71 

74 


T,D 

T,D 

T,D 

T,D 

F,D 

T,D 

T,D 

T,D 

T,D 

F,D 


D,D 

D,F 

D,D 

D.F 

D,D 

F,D 


D,D 


D,D 


Matrices 

0 1 10 

0 0 0 0 

0 1 10 

0 0 0 1 

0 1 10 

0 0 10 

0 1 10 

0 0 11 

0 1 0 1 

0 1 10 

0 1 10 

0 1 0 0 

0 1 10 

0 1 0 1 

0 1 10 

0 1 10 

0 1 10 

0 1 11 

0 1 11 

0 1 10 


o o 

O 0 

0 o 
o o 

o o 

O 0 

o 0 
0 o 

o 1 

o o 

o o 
o o 

O 0 

o 1 

o o 
0 o 

0 o 
o 1 

0 1 

0 o 



•35. 

SI .No. Inputs 

77 T,D D,T D,D 

78 T,D F,D D,T D,F D,D 

79 T,D 

80 T,D D,F 

81 D,T 

82 F,D D,T 

'85 T,D D,T D,D 

86 T,D D,T 

87 T,D 

88 T,D 


Matrices 

0 1 10 0 0 

1 0 0 0 0 0 

0 1 10 0 0 

10 0 1 0 0 

0 1 10 0 0 

10 10 10 

0 1 10 0 0 

10 11 10 

0 1 11 0 1 

1 0 0 0 0 0 

0 1 11 0 1 

10 0 1 0 0 

0 1 10 0 0 

1 1 0 0 0 0 

0 1 10 0 0 

11 0 1 0 1 

0 1 10 0 0 

11 10 10 

0 1 10 0 0 

11 11 11 



►36 


SI. No. 

89 D,T 

90 D,T 

100 F,D 

102 D,F 

104 F,D D,F 

108 F,D 

111 I>,F 

113 I>,F 

118 F,D 


Inputs 

0 
1 

0 
1 

1 
0 

1 
0 

1 
0 

1 
1 

1 
1 

1 
1 

1 

0 


FJat rices 

1 11 0 1 

1 0 0 0 0 

1 11 0 1 

1 0 1 0 1 

0 10 10 

1 10 0 0 

0 11 10 

1 0 0 0 0 

0 11 10 

1 10 0 o 

0 11 10 

0 0 1 0 0 

0 11 10 

1 0 0 0 0 

0 11 10 

1 10 10 

1 11 11 

1 1 O 0 0 


Total 49 examples 
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Expressed in terms of Boolean truth values, Eq.Cl) can be 
rewritten as the two equations, in (33a) and (33b): 

<alP|b> 0<alQlb> » <alR|b> (33a) 

<;a(P^(b> ® <falQ^[b> =<alR'^lb> (33b) 

Xm ’ tSt XX ZS SB 3S SB 5B SB 

In tne former, the condition of Eq.(2), namely 

|P) @!q| » tg ) C34a) 

is assumed to hold. It is then obvious that, in (33b), the 
condit ion 

|P^| @10*^1 » Ig^l (34b) 

is necessarily satisfied. Under this latter condition, the 
second Eq.(33b) is always true, being a disjunction identity 
which is universally valid, so that C 2 * d 2 • Therefore, we 
need consider only Eq.(33a) for the Boolean truth values c-j,d-j 
to check for the occurrence of conjunction non-identity between 
the SNS truth values c and d. 

As already mentioned in connection with Table 2, non-identity 
between the truth values c and d of the l.h.s and r.h.s of Eq.(l) 
can occur only for combinations of a and b for which one of 
them has the doubtful state D and the other has T, F, D, but 
not X, Hence it follows that, <3-^ = '*» then, 

since |R| is tho Boolean product of |p} and {q(, both 
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and <^a|Q(b)> are also equal to 1, so that « 1 
Is no non-enu a lltv for these Boolean truth values 
and d-, of the l.n.s and r.h.s of Eq.tl). Therefore, if 
there is non- identity , d-j is necessarily 0 and we can only 
have the combination d^ =0 and *= 1 but not in the reverse way 

Also, since C 2 = d^ lor the two sides of Eq,(33h), we can 
have the combination C 2 = 1, d 2 » l^or C 2 = 0, d 2 « 0. We 
have seen just now that d^ is necessarily 0.jSO that^if d 2 also 
is equal to 0, the output ^ is (0 0) • X. However, for any 

SNS binary relation obtained with the permissible truth values 
D as input, the output can only be again T, F or D, but 
not X (if the relation itself is not a null matrix). Therefore, 
d = X cannot occur when there is conjunction non-identity 
between c and d, which leaves us with the only possibility 

c^=1, C2«*1, c=D (35a) 

d^ = 0, d2 » 1, F (35b) 

Thus, we see why all the non- id entities that are listed in 
Table 3 are of the type (D, F) for (c, d). 

In addition to this general feature, several regularities 

Can be detected in the data contained in Table 3. Some of the 
Interesting ones are listed below. They are not exhaustive, 
but they are given mainly for the sake of indicatin g how BVM? 
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can explain all such features. Some of them are explained 
belovf and the others are left for being worked out by the reader. 


.I 

(a) If |r| * , then the list of inputs 

\0 01 

(a, b) for that serial number always contains (D, D). 


(b) If |R1 ^ r °j . b) docs not 

contain (D, D). 


.1 

(c) If Pj * , [qI « or 

\p Oj {0 1/ 

/O 1\ (0 0\ 

° (o o) ’ ‘ il o)> 

the list of (a, b) contains only (D, D), 


If 1p1 


i 0 
0 1 


0 1 
1 0 


then the 


list (|, b) contains all five possibilities 
(T, D), (F, D), CD, T), CD, F), CD, D) . 


We shall explain Ca), (b) and Cd) below* 


/O 0\ 

Ca) We indicate the matrix by IX j . Making use 

\o o; 

of the argument given above, it is clear that since the input 
matrices jp| and [qI are not equal to jxj , then for the 
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input (D, D), the Boolean truth value 1 . Also since 

1r 1 « Ixi, the Boolean truth value d-j = 0 . 

Hence (D, D) always occurs if |Rl = (xj 

(b) For the same reason if [r | is not equal to jxj , 

1 and d^ so that there is no conjunction non-identity. 
Consequently, the list of (a, b) will not contain (D, D) . 

(d) Under the given conditions for 1 p I and )Q I if one 
of the inputs % or ^ is D, then the truth value of the 
l.h.s of Eq.(l) is c-|« 1, At the same time |r| = fx| so that 
d^= Oj thus leading to all five possibilities contained in the 
list of (a, b) occurring for that serial number, 

6, Distinction between pure BVMF and BVMF implementation of 
cfassical logic 

This section is a sequel to to Section 10 of Part III 
(MR-62) regarding the similarity and differences of the two 
ways of calculating truth values in general — namely via 
BVMF completely (GSTV), and via the BVMF implementation of 
logical relations (GSTV2). Some examples of the differences 
between the two have been pointed out for SNS logic in Part I 
(between SSTV and SSTV2, and between SUHPDT and SUNPT2) 



.41. 


Dralt-2 
MR-65 
26.11.87 

and in quantifier logic (between QSTV and QSTV2 and QUNPDT 
and QUNPT2) . The individual features outlined in Parts I and 
II have been explained in a general way by using GLOGiC 
foimalism in Part III. It was mentioned there that more 
detailed tables for SNS logic and quantifier logic CQL-2) 
will be given in this report. This is done below, and it 
appears as if very little is needed by way of theoretical 
discussion to supplement the presentation in MR-62. 

We give below in Table 4 the con^ilete output of Problem 4C, 
which has the same pattern as in Table 5 of MR-b2, and in 
Table 5 the output of Problem 8C, which also has the same 
format as in Table 6 of MR-62. The main features to be noted 
are the following. 

(a) Comments on Table 4 for SNS logic 

In Problem 4Cjmost of the truth values are equivalent 
for all three ways of calculating it. For the few cases 
where they differ, the output of a E b is always F when 
calculated (51a) of 'MR-62^and T for the output calculated 
via (51b), while it is X for the pure BVMF truth value. The 
reason for this has been already given. Essentially it is 
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■ Table 4: Full printout of the data in Table 5 of 


T 

T 

T 

T 

F 

F 

F 

F 

D 

D 

D 

D 

X 

X 

X 

X 


PROB 

T 

F 

D 

X 

T 

F 

D 

X 

T 

F 

D 

X 

T 

F 

D 

X 


4C 

T 

F 

B 

X 

F 

T 

D 

X 

D 

D 

B 

X 

X 

X 

X 

X 


<K»L) 


F T 

F T 


(1 f 1 > 


T 

T 

T 

T 

F 

F 

F 

F 

D 

B 

B 

B 

X 

X 

X 

X 


PROE 4C 


T 

F 

B 

X 

T 

F 

D 

X 

T 

F 

B 

X 

t 

F 

B 

X 


T 

T 

T 

X 

F 

F 

F 

X 

B 

D 

B 

X 

X 

X 

X 

X 


<KpL) 


F T 


T 

T 

T 

T 

F 

F 

F 

F 

B 

B 

B 

B 

X 

X 

X 

X 


PROB 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C 

F 

T 

B 

X 

T 

F 

B 

X 

B 

B 

B 

X 

X 

X 

X 

X 


<Kf L) 


F T 

F T 


<1 » 2 ) 


T 

T 

T 

T 

F 

F 

F 

F 

B 

B 

D 

B 

X 

X 

X 

X 


PROB 

T 

F 

D 

X 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C 

F 

F 

F 

X 

T 

T 

T 

X 

B 

B 

B 

X 

X 

X 

X 

X 


<KiL) 


F T 


MR-62 


= (1p3> 


= <1»4) 
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T 

T 

T 

I 

F 

F 

F 

F 

D 

D 

D 

D 

X 

X 

X 

X 


PROB 

T 

F 

D 

X 

T 

F 

D 

X 

T 

F 

D 

X 

T 

r 

D 

X 


4C 

F 

T 

D 

X 

T 

F 

D 

X 

D 

D 

D 

X 

X 

X 

X 

X 


(Kf L) 


F T 

F T 


( 2 » 1 ) 


T 

T 

T 

T 

F 

F 

F 

F 

n 

p 

n 

D 

X 

X 

X 

X 


PROS 

T 

F 

D 

X 

T 

F 

D 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C 

F 

F 

F 

X 

T 

T 

T 

X 

D 

D 

D 

X 

X 

X 

X 

X 


(K j L) 


F T 


T 

T 

T 

T 

F 

F 

F 

F 

B 

B 

D 

D 

X 

X 

X 

X 


PROB 

T 

F 

B 

X 

T 

F 

D 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C 

T 

F 

B 

X 

F 

T 

D 

X 

B 

D 

B 

X 

X 

X 

X 

X 


<KfL) = (2f2) 


F T 

F T 


T 

T 

T 

T 

F 

F 

F 

F 

B 

B 

B 

B 

X 

X 

X 

X 


PROB 

T 

F 

D 

X 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C 

T 

T 

T 

X 

F 

F 

F 

X 

D 

D 

B 

X 

X 

X 

X 

X 


<Kf L) 


F T 


<2»3) 


(2f4) 



44 


MH-6*5 


T 

T 

T 

T 

F 

F 

F 

F 

D 

D 

D 

D 

X 

X 

X 

X 


PROB 

T 

F 

D 

X 

T 

F 

D 

X 

T 

F 

B 

X 

T 

F 

D 

X 


4C 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

D 

X 

X 

X 

X 

X 


<K»L) 


F T 


<3> 1 > 


T 

T 

T 

1 

F 

f 

F 

F 


D 


D 

D 

D 

X 

X 

X 

X 


PROB 

T 

F 

D 

X 

T 

F 

D 

X 


D 

X 

T 

F 

D 

X 


AC 

T 

T 

T 

X 

T 

T 

T 

X 

T 

7 

T 

X 

X 

X 

X 

X 


< K f L > 


<3? 3) 


T 

T 

T 

T 

F 

F 

F 

F 

D 

D 

D 

n 

X 

X 

X 

X 


PROB 

T 

F 

D 

X 

T 

F 

D 

X 

T 

F 

D 

X 

T 

F 

D 

X 


4C 

F 

T 

D 

X 

F 

T 

B 

X 

F 

T 

B 

X 

X 

X 

X 

X 


<KiL) 


F T 


<3»2) 


T 

T 

T 

T 

F 

F 

F 

F 

D 

D 

B 

D 

X 

X 

X 


PROB 


B 

X 

T 

F 

D 

X 

T 

IT 

* 

D 

X 

T 

F 

B 

X 


4C 

F 

F 

F 

X 

F 

F 

F 

X 

F 

F 

F 

X 

X 

X 

V 

V 


<KpL) 


<3f 4) 



< K f L) 


<4f 1 > 


< 4 f 3 > 


T 

T 

T 

T 

F 

F 

F 

F 

D 

D 

D 

D 

V 

X 

X 

X 


PROB 

T 

F 

n 

X 

T 

F 

D 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C 

F 

1 

B 

X 

F 

T 

D 

X 

F 

T 

B 

V 

r\ 

X 

X 

X 

X 


F T 


T 

T 

T 

T 

F 

F 

F 

F 

D 

D 

D 

B 

X 

X 

X 


PROB 

T 

F 

D 

X 

T 

F 

D 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C 

F 

F 

F 

X 

F 

F 

F 

X 

F 

F 

F 

X 

X 

X 

X 

X 


L) 


T 
T 
T 
T 
F 
F 
F 
F 
^ D 
' D 
D 
D 
X 
X 
X 
X 


PROB 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

D 

X 

X 

X 

X 

X 


(K*L) 


F T 


<4f2> 


T 

T 

T 

T 

F 

F 

F 

F 

B 

B 

D 

B 

X 

X 

X 

X 

TT2 


PROB 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

B 

X 

T 

F 

B 

X 


4C <KfL) 
T 
T 
T 
X 

X 

T 

T 

X 

T 

T 

T 

X 

X 

X 

X 

X 

STOP 


<4»4) 



Draft-2 

•A6. iyiR-6i> 

2b*11.87 

based on the fact that the Boolean truth value of § V !b = t 
is 0 for BVMF (SBTV)^and 1 for SBTV2 ^ if one of the two 
inputs § and ^ is X and the other is T. It can then be 
shown that for the quantities listed in Table 4 above, the 
differences will occur only if the SNS relative truth value 
(SRELTV) t in C36a) or (36b) below is D , 

t(a , s(k)) = D , t(b , sC^)) D (36a, b) 

This explains the occurrence of the difference for the pair 
of inputs (D, X) for the relations E(1, l), E( 1 , 2), E(1, 3) 

E(1, 4) for which t(D, T) = D and for E(2, 1), E(2, 2), 

E(2, 3), E(2, 4) for which t(D, F) « D . On the other hand, 
no differences occur for E(3, 3), E(3» 4), E(4, 3) and E(4, 4) 
since t(D, D) = T, t(D, X) = F and t(X, D) -- t(X, X) = X , 
all of which are not equal to D . These results are very 
relevant for the discussion of the corresponding similar 
cases of QL— 2 relations* 


(To p* 59) 
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(b) Comments on Table *3 for QL-2 relation 

In this case also, wherever differences occur, the second 
table in each row contains only F, while the third table 
contains only T, exactly as for SNS, Therefore, it is only 
necessary to work out the condition for the difference, if any, 
to arise. Just as for SNS, it is readily verified that 

tCa , q(k)) = D (37a) 

is the condition for the pair of values (a , ^) to have ringed 
differences in the last column of Table 5, and similarly 

t(b , q(i)) » D C37b) 

is the condition for to lead to the ringed differences 

in the last row. These conditions are both necessary and 
sufficientj and are provable from the formulae for GLOGIC that 
have been given in MR-b2. It is readily verified that they 
cover all examples in Table 6. 

As has been indicated in the earlier parts I, II and III., 

the above differences can ail be traced to one particular fact 

in GLOGIC, namely the difference between the concept of a 
as an empty set and 

null set /as a set \^ich is impossible. Thus, in SNS logic 
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the state X = (0 0) means that neither T nor F is possible 
and is therefore ^a contradiction. On the other hand, in the 
GLOGIC of a tvo-element set, we can have (0 0) indicating 
merely the absence of both elements of the set, but no 
contradiction. In the same way, in QLOGIC, the vector (0 0 O) 

can represent the quantifier state (j) meaning that the statement 
considered is neither true for all, nor for some, nor for none. 
On the other hand, the same vector (0 0 O) may be used to 
designate the absence of three elanents a^, of a 

three-element set. This distinction between absence of a set 
(zero set) and an impossible set (null set) has been noticed 
and considered in current applications of logic to the theory 
of sets, and it has, in fact, been incorporated in the computer 
language LISP, Here, in MATLOG, they can be incorporated, 
for all the logical relations involving the connectives A, 0, I, E, 
by using the pure BVMF relations as GSTV and GURPDT for the 
latter purpose, and the BVMF implementation of standard 
logical relations as GSTVB and GUNPT2 for the former application. 

In one case, if the two sets represented by tne vectors a and b 
are such that one of them is the zero set, while the other set 
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is "true”, then the statement a \/ b has the Boolean 
truth value 0 in pure BVMF, and 1 in the vector-matrix 
calculation via relative truth values of classical logic. 

The reason is simple — namely that if one of a or b is true, 
then it is immaterial if the other one is a zero set or not, 
and the disjunction a V ^ is true in the logical formula. 

On the other hand, pure BVMF leads to its Boolean truth value 
(GBTV) to be 0 . As already mentioned in Part III, the latter 
is equivalent to the application of the so-called X-priority 
rule — namely that if either of the inputs is a contradiction 
(such as X or X X X), then the output of the conjunction 
is also X or X X X, i.e. a contradiction, irrespective of 
whatever be the truth value given by the relevant formula. 

All the above considerations are true irrespective of 
whether we use them for SNS, QLCXJIC or GLOGIC, and the general 
formula for GLOGIC can be applied with, or without, X-priority 
check, as required for the particular application for which 
it is needed. An indication of how this can be done in 
practice is given in the next section. 
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(c) Iffiplementatlo-n of the X-priority rule 

It is clear from what has been stated above, that for 
matrix relational operators, if the X-priority rule has to be 
included, then the subroutines GUNPDT, GBTV, GSTV are to be 
employed; while, if it should not be invoked, them the 
subroutines GUNPT2, GBTV 2, GSTV2 should be employed, in GLOGIC. 
Corresponding formulae hold for SNS logic and quantifier logic 
(QL-2). This requirement has been already taken care of for 
PLOGIC (QL-1). 

However, if the classical logic subroutines in BVMF — 
namely GUhPT2, GBTV2 and GSTV2 are systematically used in a 
program, and, in rare cases, the other three mentioned above 
are needed, they can be brought in by invoking the X-priority 
as follows: 

First we define two null vectors, having MI and 

MJ zeros respectively, by 

GVNI]L1(I) a 0, I = 1, MI ; GVMJL2(l) * 0, I = 1, MJ (38a,b) 
Then, 

(i) For GUNPT2 (GVA,GMZ, MI, MJ) = GVB , 
if GVA =* GVMIL1, then GVB » GVNUL2 


(39a) 
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(ii) For GBTV2 (GVA, GMZ, GVB, MI, MJ) = BC , 

* * 

if (GVA = GVNUL1)' . OR . (GVB = GVNUL2), 

then BC * 0 (39b 

(iii) For GSTV2 (GVA, GMZ, GVB, MI, Mj) r= SVC , 
if (GVA = GVNUL1) . -OR . (GVB = GVNUL2) ^ 
then SVC = S4 (39c 

It is to be emphasized that the X-priority rule does not 
hold for the pure Boolean operators U and V since they are 
invoked only in pure BVMF formulae and never in classical 
logic formulae (except in QL-1) . Thusjjfor GUI'lIOiMjEq.(i) of 
page 2 of MR-62 is always true, ajnd GUNIOW(GVA, GVNUL1 , MI) 

GVA , and not GVNULI 


Ref, 1 ; R, Kowalski, "Logic for Problem Solving", 
North Holland, New York, 1979. 
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This Matphll Report contains an account ol three lectures 

dealing with propositional calculus and logical graphs in PC^ 

a 

implemented BVMF. It is essentially/ rehash of Lectures 1 

and 2 of the Series-2, but contains several discussions of 

topics which are extensions of those lectures* Therefore, the 

report contains only a brief summary of Lecture-1 , and the 

essentials of BA-2 algebra are given in Lecture-2. The 

essentially new aspects are contained in Lecture-3 j where a 

de novo treatment of logical graphs is given. Even this is not 

this preface 

quite upto-date at the moment of writing because these lectures 
were delivered some six months ago, but they form a good 
introduction to the later application of these for obtaining 
computer programs for analyzing and iiiqplemeiiting logical gr^hs* 
For instance, the procedures for reversal from contradictions 
and purifications could be nade very much more compact in the 
attempt to make it into a computer program* 

These notes have not been revised from the text as was 
prepared at the time of givin g the lectures* They are useful 
for reference, but should be regarded as provisional? and as giving 
an introduction to our approach, rather than a definitive 
treatment of the theory# 
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Summary Of Lecture-1 with the main points for discussion 

1. Section 1 of Lecture -1 Series 2 was expanded. The 

association of classical logic of propositional calculus with 
BA-1 Boolean algebra is well-known. This associates the states 
T and F with 1 and 0,and the connectives V » ^ »' ' with 

0 , 0 , . The 2x2 truth tables for V iind A correspond 

to the ® and ® tables for ® and 0 . 

2. The equations a V b = c and a A b x= c are called 

binary relations and require four equations corresponding to 
each 

a , b /having the values T orF, and therefore is equivalent to 
the information contained in the truth tables of the two relations 

3. From the truth table, we can also obtain a unary 
relation of the type a A ^(a b) b . Thus, we shall 
ask the question, 

What is b if a is false? 

From the table of truth values given below 


a 

T 

F 

T ' 

1 

0 

F 

1 

1 


it will be seen that 

For a = T , b = T 

For a=F ,bs=T\/F = tautology = D 



. 2 . 


Summary 
Lecture 1 
12-3-87 


In classical logic, we would say that a "false statement 
implies tautology" and T V F = tautology. 

Analogously we may ask, 

What is b if a A(a A b) b 
Here, using the truth table 


b 


a 

T F 

T 

1 0 

f 

0 0 


for "and", we obtain 

For a = T , b = T 

For a = F , b = A '"IF = contradiction = X 
In classical logic, "■ — |a contradicts a Ab ", or 
T Af = contradiction (Note —"inputs" are contradictory 
correspond to "output" is contradictory.) 

4, This can be generalized to the question 

If aZb = c= T and where Z= A , V , , 

what is the truth value of b given the truth value of a ? 

We denote this by the unary relation a Z = b , and Table 1 
summarizes the results* It will be seen that we need the new 
states D = T V F and X = T Af to describe the outputs of 


such unary relations 



*2a* 


Summary 

Lecture 

12 - 3-87 


Table 1 . Unary relations in PC 



Li 

= b lor 

Z corresponding to 

BH 

> 

II 

> 

' \/= 0 


4 ^==^ = E 

N 

T 

T 

D 

T 

T 

F 

F 

X 

T 

D 

F 

T 
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5. On extending the 2x2 truth tables for A « ."and" 

0 = "or" , we obtain Tables 2(a) and (c). However, these 
tables are not valid if a and b are the truth values of two 
data v;hich refer to the same term, namely as a^ A a 2 = a or 

ai V a 2 = a . In such a case, the proper truth tables are 

given in Table 2(b) and (d), for the connectives V(vidya) and U(union). 

The inner 2x2 tables for V and U follov/ the rule 
that a A “~1 a = contradiction and a V \ a = tautology. 

The extent ion of this to L and X follows standard logical 
principles, 

6. It will be seen that these two tables 2(b) and 2(d) 
cannot be worked out according to the standard representation 

of "and" and "or" by the Boolean operators and We shall 

show that they are representable in BA-2 as tw^o different operators, 
which we may symbolize by and • 

So also^two negation operators N and M have to be 
consiaered depending on the way that classical negation ^a = b 
is extended to D and X. As shown in Table 2(e), (f), these are 
denoted as la = b and a = b , 

7. The idea of logical graphs was introduced, but this is 
reasonably well discussed in Section 3 of Lecture-1^ Series 2 (p.l4). 
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The essential new ideas are that any general logical argument 
(in pc, in particular) can be broken up into elementary 
statements of the types — 


Binary forward : 

a Z b = 

c b Z^^^a = 

Binary reverse : 

a(c, Z) 

- b b(c, Z^^^ 

Unary : 

a Z b 

b Z^^^ = a 


The latter two are related to each other by 

a(T , Z) *s b I ■7' a Z = b 

a(F, Z) - b a Z"" = b 

(Please see Lecture 2 — Series 2 — Section 2.) 

These equations, valid for Z = A and O in BA-I, will be 
explained . 

For U, V, M we have only the relations given below: 

Binary forward : aBb=c, B = U or V 
Unary : a M = b 



Summary 
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Addl. Material 

6. (a) Distinction between A and @ ; The distinctions 
between A and ® indicated in Table 2 comes to the prominence 
when they are applied to the working out of compound sentences 
in propositional calculus. Two very simple examples are 
illustrated in Table 3 below. The description of these in terms 
of elementary statements is given below the table. 

Table 3. Data illustrating the differences produced by parantheses 
and between A and in logical statements 


SI 

Mo 

Formula 

Truth value c for 


a = F, b = T 

a = F, b « F 

I;' ■ 

I;i2 

^ ' 

a A (na A b) = c 

(a A —la) A b = c 

a@(— la A b) = c 

(a @ — I a) A b = c 

T Af s F 

F At = F 

T®F = X 

X A T = X 

F At s= f 

F A T = F 

F®T = X 

X At = X 

F A F = F 

F A F s= F 

f(§F = F 

X A F = X 

M 

a' A (—la V b) = c 

T At = T 

F At = F 

F At = F 

9 

j^a A — la) V b = c 

F Vt = T 

F Vt = t 

F V F = F 

m 

ia@(— la Vb) = c 

T(©T = T 

F 0)T = X 

F @T = X 

i 

na) V b « c 

X Vt » X 

X Vt o X 

X Vf = X 


Examples of statements leading to SI. Nos. 1 to 4 


a g , 

) a A b h, g A h c 

(1) 

a 4=#* g , 

i a h , 

g A b - c 

(2) 

a c , 

la A b<^s=^c 

(3) 

a g ^ 

la g, 

g A b c 

(4) 
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Lecture - 2 o£ Series 3 

1. Brief summary of Lecture 1 

Essentially, we have shown that the BA-1 algebra^ consisting 
of the Boolean numbers 1 and 0 and the operators^ » ^ , 

can be associated with logical operators V , A , ' 1 of 
propositional calculusj^PC] ; that the latter three have a double 
interpretation in the form of the BVMF connectives 0, A, N 
and U, V, M. This becomes clear when the extended set of 
truth values T, F, D, X is considered and the logical operators 
V. A.n are extended to cover the new states D and X. 

Although the 4x4 truth tables of all the operators are 
derivable from considerations of classical logic, their 
unequivocal representation in Boolean algebra cannot be done 
in BA-1, 

A brief indication was made about the logical graph 
representation of unary and binary relations involving these 
operators, We observed that the “matrix connectives" 0, A, N 
are relevant for the relation a Z b = c connecting information 
regarding truth values from two different sources for a and b , 
and that the relation involving "Boolean connectives" U, V, M, 
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are to be used when information regarding the same term a 
is obtained from two different sources and a 2 in the form 
a-| B a 2 = a* This again is representable in very simple terms 
in BA-2. 


2, Essentials of BA-2 representation 

(Revision of Section 2 of Lecture 1 of the previous series) 

States are represented by 2-vectors (a^ a^) : 

S » (a^ a^) , a^ , a^ » 0, 1 (2.1) 

(The discussion in this section will be essentially limited 
to BA-2, and the general theory of BA-n, and the definition of 
matrix and Boolean operators for a general case, are reserved for 
the next lecture.) 


The two generators of BA-2 are 

T = s(l) = (1 0), P = s(2) = (0 1) (2.2a) 

These are called "pure" states. Two "mixed" states are 
possible (denoted by 


s(3)=T0F=(l 0)^(0 1) = (1 1) = D 

sC4) = T ® F * (1 0) (X) (0 1) = (0 0) = X 

(a) Definitio n of "Boolean" connectives V, U, M 


a V b 


a U b 


'b = c -4?' ^ ^ 


aj3® b^ 


'f 


(Boolean product of 2-vectors) 

V " . as® bp ■= 

(Boolean sum of 2-vectors) 


We use ^ and 


(2.2b) 


(2.3) 

(2.4) 


for these j to distinguish them from (j) and © in 
.BA— 1 algebra, in terms of which all expressions and formulae 
are formulated. 
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In this representation, the double negation operator M 

is similarly the extension^ from scalar to 2-vector form^of 
the complementation operator ^ . Thus, 

a M = b 4=^ 1 ^ ~ (2.5) 

It is readily verified that Tables 2(b, d and f) of Lecture 1 
for the operators V, U, .M are completely given by (2.3), (2.4) 
and (2.5) above. In other words, the properties of Boolean 
operators, which we introduced intuitively in Lecture "I, are 
completely representable by Boolean 2-vectors T, F, D, X. 

In particular, it is to be verified that the negation operator 
associated with this representation is and not N . 

(b) Matrix operators 

We shall give below the BA-2 representation for the three 

basic operators A, 0, N of classical logic. Without making 

a formal derivation, we shall show that Tables 2(a» c, e) of 

Lecture 1 J fully representable by three matrix operators 

for A, 0, N 

which we denote by the symbols A f V ^ defined below. 


A : 

B 

a Ab *= c 


(2.6) 

0 : 
s 

a V b = c 4=^ 

a^® • <k. = '^f 

(2.7) 

N : 

|a *3 b a^ 

It 

II 

(2.8) 
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We take these as empirically stated facts, but we shall show 
that it has a very elegant representation yj^ 2x2 Boolean 
matrices, which are given in (2.9) » (2,10) and (2.11). Denoting 
the matrix operators corresponding to A, 0, N by A, 0, N , 


and their 2x2 matrices by jA|j|o|, |n | , we have 

a A b = c 1 I b)> = c^ (2.9) 

aOb = c 4=^ 4(0(b)>= c^ » 

aN=b 4.1^1= 4>l 

where 

'■'-C '"'-5 3' "'-C «) 


and the Dirac product notation for a general matrix connective 
Z is given below : 


4 |Z 1= <41 : ® ® ' V ' L A = 

4|z|b> = c : ® (D a, ® Z,. ® b = c ; A,/^= <^,,P 

^ yU A AA ^ 


(2.13) 

(2.14) 


It will be noticed that the 2x2 matrices |a|, joj, |n| in 

(2*12) are identical with the 2x2 truth tables given in Lecture 1 

for the matrix connective operators A, 0, N • This is, in fact, 
to be 

talie’n '/ true for all matrix connectives in propositional calculus 


and this is the basis for our BVM formalism. Thus, it is assumed 
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that the Boolean 2x2 matrix in BA-2 representing an. operator 
has, for its four elements, the same values (1 or 0) as in its 
truth table. This follows from the Dirac bracket formula (2.14) 
for the value of ^alZ(b)>= c , If the input a and output b 
are pure states, then only one a^ and one b^ will be present 

in the r.h.s of (2,14), and the truth value c of a Z b is 

‘ 1 or 0 corresponding to T and F of BA-1, 
equal to Z^^,/ Hence the construction of the truth table, as 

described in Lecture 1, will automatically lead to the identity 

between the truth table in BA-1, and the 2x2 matrix in 3A-2, for 

the corresponding operator. As a consequence, everything 

requiring calculations using the information in the truth table 

can be worked out by matrix algebra. We shall illustrate the 

various types of such calculations below, and then give the 

summary of all these in the form of a few rules of derivation 

for BVMF, applied to PC, 

(c) Matrix representation of various logical operations . 

(i) Negation of terms and relations 

The standard negation "^a, "Hb of a, b is describable 

by the unary vector-matrix product given in (2.l6a) below, 

a N ^iNl = 4'( , b N = z(blN) « 4'l 

The validity of this is checked by the truth table 2(e) of 
Lecture 1 for the operator N in the relation § ^ • 


(2.l6a) 
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Similarly, the negation of a relation a Z b = c 
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can be 


written in the form (2.l6b) 

"^(| i W I 


c N 


(2.16b] 


= (Z (2.16c) 

The justification of this follows from the fact that element 


t ,,, in the truth table for the negated relation is the complement 
of t^^ for the non-negated relation. 

Thus, the matrix for a ==^b is obtainable from the equation 
'^aVh 4=^ alb a b (2.17a) 


Consequently, the matrix for "implication" is 

and it will be readily verified that the elements of |l | are 
also the same as its truth table. Similarly, considering the 
negation of the implication relation, namely ' )(a ssx%7b) <^»*^ 
a A lb, its matrix can be obtained as in (2,18a,b) : 

— 1(| *^b) aANb a b (2.18a) 


Therefore, the matrix of is 


A In) 



^0 f 


.0 0 ; 


= |ir 


(2.18b) 


The above examples illustrate the application of (2,1 6 a) 

for the negation of a term^and (2,l6b,c) for the negation of 

a relation, in BA-2 algebra. It also justifies the use of the 
c 

notation Z for the operator denoting the negation of the 
operator corresponding to the binary relation a Z b. 
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It will be noticed that the negation operator applied 

to the input q is to the right of it^ in the form a N ^ 

while the same operator ^ applied to the output b of the 

as N b. 

relat ion j occurs to the left of it,/ This is in conformity with 
the standard practice adopted in conventional matrix algebra 
for a Dirac product of the type in Eq.(2,l4). In oar formulation, 
we follow the left «to- right sequence of the terms and operators^ 
as employed in standard logic^ and therefore all vectors have 
the standard form of the bra -vector ^|» ^1 etc and the 
matrix is applied to the right of the vector. Therefore, 

in the triple product c^jzlb^a c , the second term will be 

bhc 

represented by a ket -vector and its negation^ ory application 

N ^ 

of a matrix operator/to it, will be represented by the matrix 
being to the left of it, in the form |n 1 ^ . This is the reason 
why in (2.17), the negation of a is represented as | N, 
vdiile in (2.18), the negation of b is represented by N b 

(ii) De Morgan relations in matrix notation 

With the above formulae for representing the negation of 
terms and relations in propositional calculus in our BVMF 
notation, we shall give a proof of the two De Morgan relations 
via this formalism. Thus, the r.h.s of Eqs. (2.18a,b) are the 
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BVMF equivalents of the two De Morgan relations on the l.h.s* 

— I a A ^ * ICa \/ b) i-^ = = * (2.19a) 

— ] a \/ n b = "n(a A b) I^ONb = aA^^b (2.19b) 


In writing these, the rules for calculating — }a as <{a|Nj^and 
■ lb as |n f b^ , are both employed, so that the matrix 
corresponding to the l.h*s is the "matrix product" of 
InI , |A-|j|Ni- in :saccessi6h in that sequence. 

As can be readily verified, v/e get this matrix as 


InUInI 


fo 0\ /o /O 

V1 0/ VO 0/ \1 0/ \1 

|0^ I , where jo | = 





by (2.12b) 



This proves the first De Morgan relation. In an exactly 
similar manner, the second one can also be derived in the 
form 


(2.2aa) 

(2,20b) 


jN jo (n 1= |a^1 


(2.20c) 


Both in the previous subsection (i)jand in the description 
above, it will be noticed that the matrix product follows the 
saaie rules as for the product of two matrices in conventional 
algebra, with the difference that the multiplications and 
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additions involve only Boolean product and Boolean sum 
operations. Thus, the relevant formula is given in (2.21a,b): 


1 Z2 1 = |z 1 (2.21a) 

is equivalent to the Boolean sum 

(2-21b) 

(idij_. Reversal of a relation e xpressed via a matrix connective 

We shall illustrate this by proving the operator equation 

bl| = aNINb (2. 22a) 

corresponding to the logical equation 

(b a) )a " ) b) (2,22b) 


For this, we employ the formula which is valid in a general 
Boolean algebra BA-n, namely that the matrix corresponding 
to the “reverse?* of a relation a Z b is represented by the 
relation b Z^^^a ^ where the matrix for is the transpose 

of the matrix for the forward relation. Thus, 

(2.23a) 

where the standard definition of the transpose of a matrix 
is carried over from conventional algebra, namely 



The proof of this^ for a general 


(2.23b) 

m X n matrix, will be given later. 
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It will be readily seen that (2.26) and (2,28) both give 
th6 same malirix tor E which, also agrees with its truth table* 
Thus, we arrive at a formula similar to (2.27), namely that 
the logical disjunction of two relations that co-exist between 
the terms a and b is representable by the Boolean sum of the 
corresponding matrices in the form (2,29) , which can also be 
generalized to mxn matrices. 


^ U 2 ! = 1^1 

The justification of the Boolean product of the matrices for 
two conjoint relations, and the Boolean sum for the matrix of 
two disjoint relations, follow from the identity (2,30) in BA-1: 



( 2 . 


The matrix for the negation operator N of (2,25b) which 
is the complement of the equivalence :perator E, is obtainable 
from C2*l6a) as : 



"0 1 ' 
,1 0 . 


( 2 . 


Thus, yfe verify the internal consistency of the association of 
the Boolean operations of ^ and ^ of the corresponding 

eloaents of matrices for obtaining the disjunction, conjunction 


and legation of the tvro relations . 
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(d) Combination of one Boolean operator with another 
matrix operator 

We have seen the essential formulae for Boolean connectives 

V and U,in BA-2, in Bqs. (2.3) emd (2.4) . We have also seen 
the various combinations of matrix opex'ators in the above 
sections. In a similar manner, it is quite likely that 
combinations of the matrix operator N with the Boolean operator 
U or V can occur ^ as in 

' — li @ — |b (| N) V (N b) (2.32) 

In such cases, the proper proedure would be to combine the 
matrix operators by the rules mentioned above, and the one to be 
given below for a string of matrix operators, and to apply the 
Boolean operator on the resultant terms. Thus, in the example 
given above, the calculation of ' ? § ib will be carried out 

in three steps as follows: 

a N = a' , I N = b' , §' V b' = c 4^*=^ S 1 I S S * S (2.33) 

However, if a string of Boolean relations containing either 

V or U occurs, it can be implemented as in (2.34a,b) : 

|®h(^... ® b^ ® ® . 

ap(^ bp®... ® fp * Xj (2.34a) 

§ ^ b (^ ... ^ f = X a^ ® 0 . . . x,^ j 

a p © bp, 0... 0fps= Xp (2. 34b ) 

In (2.34a,b) the individual terms S» ••• ^ can themselves 
be expressions involving matrix connectives which can be 
implemented by the formulae discussed for these connectives. 
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(e) Complete list of 2x2 matrix connectives 

As we have seen above, only three types of matrix 

connectives have to be considered, namely disjunction ( 0 ) , 

conjunction ( ^ equivalence E(K) • In the former two 

cases, there are four matrices of each type obtained by having 

negationjor affirmationj for a and b ^ in the relation | Z b, 
employ 

We shall/ the notation £) with k, = 1 or 2 according 

as the BA-2 state of a and b is s(l) or s(2) . Then, we 

two different E(k, namely 

obtain four OCk,.-^), four A(k,^) and/E =:E(1, 1) = E(2, 2) 
and N = E(1, 2) = E(2, 1). These ten matrices are listed in 
Table 1. The four possible connectives I(k,^) and J(k, 
for implication and reverse implication) are not distinct ’ from 
Q(k, - 1 ) and they can be obtained from the latter by the 
equations I(k, = 0(k^, /) , J(k, = q(k, ^ where 
k^, = 2, 1 according as 1.2, 

As we have seen, all possible matrix connectives are 
representable by 2x2 Boolean matrices which contain four 
Boolean numbers, 0 or 1. Consequently, there are only 16 possible 
matrices in BA-2 of which we have exhausted ten in listing the 
ten different connectives in PC, For completeness, we list the 
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Table 1. The ten connectives of propositional calculus and their 


BA-2 matrices 



A (and) 

a A b = c 
a A b = c 


1 O' 

0 0 , 


0 (or) 


A(1, 1) 


a V b = c 
a 0 b = c 


1 0 , 


= 9(1, 1) 


S ^ ^implicate j'^) 4 S ^iSply ^ 4 1 9 ^ 

— )aAb = c aA"nb = c -^a A = c 

aNAb = c aANb = c aNANb = c 


/O 0 


\1 0 , 


= A(2, 1) 


N 0 ( imply = l) 

—ja Vb = c 
a N 0 b = c 


'1 0 


.1 1 


= 0 ( 2 , 1 ) 


a A -n b = c —la A = c 
aANb = c aNANb = c 

/o 1\ fo 0\ 

= A(1,2) = A(2,2) 

(p 0/ \0 1/ 


2 a a 8 a 

iV'nb = c — !§V -nb = c 
aONb = c aNQNb^c 

A 0(1,2) A 0(2,2) 

lo 1 - \1 V 


I (Equivalent) N(Negation) = E I = N 0 (imply) (sull) 

“ £ J = 0 N (reverse impl^ (nec.) 


a E b = c 


a N b = c 


1 0 \ 0 1 \ 

Ue( 1 , 1 ) =E(2, 1 ) 

0 i; “ VI 0 / " 


1 '*'= J = N I N (contrapositive 
- - - form ) 

'b TTTij>- a) ( ' la) lb) 


*The name '^reverse imply” stands lor the relation 3 . "C,” ^ 



Series 3 

.18. Lecture 2 

12 - 3-87 

Iz(k,^)l = 1Z(1, 1)(,1n 1z(1, 1) I , Izd, DiNl. 1 n|Z{1,1)| Nl, 

for (k,i) = (1, 1), (1, 2). (2, l). (2, 2) respectively 

(2.35) 

Therefore, all the procedures described above in this section 
can be implemented in terms of matrix Z(k,.-^) . The relevant 
formulae for the unary and binary form of implementation of the 
relation a Z b is as follows: 

Binary form 

a Z b = c ^ ^ ^ ^ (2*36, 

Unary form 

|Z = b<^^|Zi= 41 » lzl = lz(k, (2,371 

For a sequence of unary or binary matrix relations, the 
following equations (2*38) and (2,39) can be employed. 

I il = iz E I Sn i i 4=^ <41^1^^^ = 

(2.38 

and 

f il iz ••• in “ l«<4l^where 1 Z | = |z^|Z 2 ( 

( 2.35 

We shall give below a reaum^ of Section 2 for elementary 
relations and their implementation. In a general logical graph, 
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several of these will be combined in various combinations and 

sequences. The general procedures for treating such logical 

and 4, 

graphs are discussed in Sections 3 and considerations connected 
with the analysis and the implementation of a logical argument 
in PC using such logical graphs will be discussed in Lecture 3. 

Section 3 will practically follow the treatment in 
Section 3 of Lecture 1, Series 2. 

(g) Summary of Section 2 

In BA-2 representation of PC v/e can employ two-vectors 
and four truth values — two of them^ (1 O) and (O l),for 
the pure states T and and two others^ (l l) and (0 0)^ 

for the mixed states E and X. Of these, only three, namely 
T, F, D are permissible states, while the fourth ( X ) indicates 
contradiction when it is obtained as an output of a relation, 
and will not be used as an input of any seep. 

The implementation of an argument in PC proceeds via single 
stepsj in which an elementary relation is implemented at a time^ 
and this can be either in the unary form, or in the binary forward^ 
or binary reverse, form, as mentioned in Lecture 1. These steps 
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make use of a matrix connective Z (= A(k, ■^)» 0(k,^), I(k,^) 

E or N ) if two independent inputs § and b are employed in a 
binary forw ar d relation to yield the output c , or when the 
binary reverse relation a (c, Z) = b4=^ a Z' = b , is employed 
with I and b being two different terms. However, if concurrent 
information in the form and have to be combined, by 
con;junction, disjunction, or complement at ion ^ to yield the truth value 
of a , then the connective to be employed is the Boolean operator 
B (= U, V or M) . More generally, whenever two entities (terms 
or relations) refer to the same output and they are combined, 
then the Boolean operation of U, VjOr M^is applied to the output 
termsj or to the relations^ as the case may be, while if they 
refer to different inputs, leading to one output, then the 
matrix connectivef A, 0 and N and their combinations are employed. 

Several operations such as negation, reversal of mary 
relation, compounding of relations in parallel, or in sequence, 
can all be manipulated via BA-1 operations on the elements of 
tlte matrices and vectors employed in BA-2. A short list of these 
are as follows: 


Two matrix ope rators in succession — The Boolean algebraic 
equation for the matrix | Z ] corresponding to Z = 
l^l! ^2 ( “ ^ ^ ^ where Vi3 Z- ^ ® Zo = Z ■ , 


® z 


2cr“/U. 

/ 


= Z 




il ^ 
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Two Boolean operators in succession : s b = b’ , 

= ' I2 = “ = ' equivalent to S l-^b B2 c = d can be implemented, 
based on ( 2 . 34 a,b)^ in the form 

V 

where , B2 can be U or V , The following particular cases 
of matrix operators may be mentioned. 


Negation of a term is represented by the matrix operator N , 
as in —la V L (a N) 0 (b) 4=^ I 2 b , where 2 = N 0 . 


Negation of a relation is expressed by the complementation 
of the elements of the corresponding matrix, as in 
as in a N A N b = a b . 


|z‘l 


Reversal of a unary relation is expressed by Z^^\vith / 

being ' 

/the transpose of the matrix \Z I for the forward relation, which is 

.(r) 


given by Z 


AA 


= Z 


X 


Compounding of relations are of three types 

(a) Two relations in parallel : These are again of two types. 

Dis.ioint : § "b V q Z2 'b ~ §Zb where Izl =|Z-j)©'(Z2l 

Con. joint : |Z.jb/\aZ2b = S^b where fz I =}Z^I<X)|Z2\ 

with Z^^^O Z2^and Z2^^in the two cases 

(b) Two relations in series 

Unary relation • | Z- = b , b Z2 = c a Z = c 

with Z^ .Z2 = Z where \Zj^ I 22! * )z I . 

Binary relation : a Z.^ b Z2 c = Z-| b = b' , b* Z2,c = d 


It is believed that the implementation of a general argument 
or proof in propositional calculus, including back-tracking from 
a contradiction, can be performed by utilizing one or more of the 
above processes. 
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Logical gr aphs and their implementation 
(Revision of Lecture 2»Series 2) 

This lecture will deal with the construction of a logical 
graph for a general argument in propositional calculus, theorems 
relating to their implementation , and algorithms connected with 
the practical application of these ideas. Suitable examples 
are given for illustrating the procedures described here. 

The first part of the lecture will lead up to a theorem 

showing that any logical graph, representing a set of relations 

in propositional calculus, can be implemented in a sequential 

manner, by breaking down the argument into elementary relations 

and rearranging them suitably. In the second part of the lecture, 

two examples will be given of this procedure and then an 

algorithm for this purpose will be worked out, for the forward 

implementation of the graph. Similarly, in the particular examp’ 

the reversal for back-tracking from a contradiction to its source 
will also be illustrated, and later, a general algorithmic scheme 
for this back-tracking will be worked out. 
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1. Elements of logical grarhs 


( a) Matrix connectives 
Binary relation 

Basic form of binary relation is 


i i S “ E » standing for a Z b c (3.1a) 

in standard logic. This is applied for 

Z = A(k, ^), g(k, ^), E(k, I(k, i) as g(k'’, (3,1b) 

Binary reverse (equivalent to unary relation) 

of Lecture-1 (Series 2), 

As indicated in Fig.1, page 14/ this may be implemented 
either in the binary reverse form ^ or the unary form. In 
classical logic, the statement has the forms a Z b, l(a Zb). 
This corresponds to the first two possibilities in (3.2a) 

a Z b = T, F, D aZ = b, §Z^=^> §5*^ (3.2a) 

This is implemented either in the binary reverse formjor the 
unary form^ according to the problem^as follows: 


If Z or Z^ in the r.h.s of (3.2a) is of the 1(0) -type 
or D-type, 


or b-type , , . 

or E- type, /we implement the unary relation 


a Z' = b 


Z' = Z or Z 


f 


(3.2b) 
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for Z' 

If Z or Z^/is of the A~type, we implement it in the binary 
reverse form, namely 

a Z' b = c‘, c" = T, F, D, c' V c” = c (3.2c) 

In all the above types of implementation of logical 
elementary relations involving matrix connectives, the contradictory 
state can occur only for (3«2c) from the vidya check. If the 
output c of this check is the processing of the argument 

is stopped. If not, the "revised output" c is used thereafter 
for further implementation of the graph. 


( b ) Boolean connectives 


This can occur only as binary relations, and of these 
U is to be used only under rare conditions. On the other hand, 
the vidya operator V is used for consistency check between 
multiple inputs to a given term a from two sources as a’ and a". 
Then 


a' 


V a" 

=5 


a 


( 3 . 3 ) 


Whenever there are more than one input to a term, the vidya 
check is applied successively between pairs of them as mentioned 


in Section 2. 
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As with (3.2c the vidya check in (3.3) c.an also lead 
to contradictions^ when the implernentation is stopped and the 

source of the contradiction searched for, by back-tracking, 

( c) Elementary building blocks of all logical graphs 

A logical argument is built up of elementary blocks of 

the three types mentioned above, namely matrix-connective 

binary relation, matrix unary or binary reverse relation and 

Boolean connective binary relation. Therefore, in studying 

the structure of the logical graph representing a general 

argument, we need consider only the different ways in which the 

two basic structures, unary and binary relation^can be combined. 

These are indicated in Fig.1 



(Unary relation) 


a Z = b 



(Binary relatil 


Fig,1 The only two types of elementary sub-graphs which 
form the building blocks of a logical graph tin 
propositional calculus) . In this Z may be a matrix 
or Boolean connective. 
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2, Forward Ipiplementatlon of a loj^ical graph 
(a) Representation oi special features 

In the last suhsection 1( c) , we indicated that only tv/o 
standard building blocks, namely a unary relation and a binary 
relation] implemented in the forward direction, are needed for 
constructing a logical graph. In this subsection, we shall 
show how more complicated features can be implemented in terms 
of these, before indicating the construction of the full graph, 

(i) Binary reverse : This has the form | Z b = T, F which is 
implemented in the form 

a Z b = c* , T, F = c" , c' V c" = c (5. 

as already indicated in (3*2), The block diagram for this 
is given in Fig. 2(a), and as will be seen from it, it consists 
of two binary blocks in sequence, 

(ii) Multiple inputs to a term of the tvne a>| V §2 V a^ = a 

This again is implemented as two successive binary 
relations of the type 

=1 = =2 “ §2 » =2 = §3 ~ i 

Its block diagram is given in Fig. 2(b), This can obviously be 
extended to any number of inputs to a term a • 
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. 5 , 



The construction of the vidya checks contained in 
(a) binary reverse relation and (b) multiple inputs 
to a term . 
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(ili) Multiple outputs from a connective of the type 
3 Z t) — c f c 2 1 c ^ 

This example will be implemented as 

I i L = c^ , E = £2 , £ 21 = 0 ^ (3.6) 

Its block diagram is given in Fig. 3(a). 

(iv) The same term serving as inputs to a number of relations 
An example of this is 

S =1 ~ = ’ — =2 E ~ ~ — (3.7) 

This is implemented as follows: 

ll ii = b , |i 1 = I 2 » §2 i E " i » §2 1 §3’ §3 S 3 " i 

and its block diagram is shown in Fig. 3(b). 

T^ith these modifications, a general graph will have the 

property that one, or at most two, edges lead into a connective, 

according as it represents a unry relation or binary relation, 

and only one edge leads out of a connective. Similarly, only 

one edge leads to any term from a connective, and at most two 

edges lead out of a term. Under these conditions, it can be 

shown that^ if there are no directed circuits as mentioned below, 

then a logical graph has at least one input and one output term, 

which is required for the theorem of sequential implement ability 
to be proved below. 
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(a) 



(b) 


Fig, 3. Method of treating multiple edges from (a) a connective 
to a number of terms, (b) a term to a number of 
connectives , so as to simplify the theoretical 
interpret at ion of a logical graph* 
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The constructions in Fig. 2(a) and (b) are to be 
incorporated in every graph before it is practically implemented. 
Those in Fig. 3(a) and (b) are required only for the purpose 
of the proof given below and is not practically required. 

(b) Treatment of a directed circuit 

It has been found from experience that if there is a 
directed circuit, then the same term could lead to a resultant 
input back into it having a contradictory truth value, so that 
the argument is self-contradictory. This is obviously not 
desirable. Therefore, whenever a directed circuit occurs, it 
has to be broken at a suitable location, and the outgoing 
and incoming truth values of the same term have to be separated; 
and a vidya check incorporated between them. In our formalism, 
a logical graph will be checked for directed circuits and the 
question will be raised as to where the circuit is to be broken. 
This has to be stated in the beginning of the problem. Then, 
the reconstruction of the broken region is indicated in Fig, 4(a). 
The directed circuit is indicated by full lines and the term 
t^ is both the initial input , and the final output from Z -^ . 

Since these can be contradictory, we replace t^ by tjj and t!| 
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v.'here t’ is the input aJid t” is the output from and 

we introduce the vMya check between tj^ and t” leading to the 
output t^. This check will give the information whether 
there is a contradiction or not. As will be seen clearly, 
the resultant circuit can still be built up of the two building 
blocks mentioned earlier. 

It will be noticed that t’ in Fig. 4(a) has no edges 
leading into it^ so that it is an 'input tenri'. Similai'ly 
has no edges leading out of it, so that it is an "output tern?." 
This property, that there is at least one input term and one 
output term in its graph^ is a general property of all logical 
graphs^ prov ided they do not have any directed circuits. We 
have seen a clear demonstration of this in Fig. 4(a) containing 
a single directed circuit. If there are two directed circuits, 
then it has only one structure as shown in Fig. 4(b) , (provided 
only two edges can at most lead into a connective and only one 
edge leads out of it, while only one edge leads into a term 
and at most two edges lead out of itX In Fig. 4(b), these 
conditions are required at the connective Z ^at the beginning 
of the common link between the two circuits^ and the term t ^ 
at the end of this common link. The other terms and connectives 
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can have either two edges or three edges leading into, or 
away, from them, as is permis sidle. The two circuits A and B 
that are marked have a common path in the link from to t^ . 

In this case, the minimum change^ needed to remove the 
directed circuits A and is indicated in Fig, 4(b), and 
it wall be seen that there is one input term (tjj) and one 
output term (|.jq) • Since the breaking of more than two circuits 
v/ill lead only to a larger number of input and output terms, 
we shall take it as a general property that a logical graph 
containing N connectives has at least one input term and one 
output term. This is very useful for the proof of sequential 
imp lenient ability given in the next section. 


Proof of sequential implement abilit ^ 


With the above reconstructions made in the logical graph 


of an argument, wt shall give a proof by induction that a graph 
having h connectives, to Z^, each leading to a. single 
output, t^ to tj^ , can be formulated in terms of a set of 
successively implement able elementary statements, each of the 


unary or binary form. 



I\ts3 
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First we break up the given set of statements, in 
arbitrary sequence, into elementary statements containing only 
a unary or binary connective Z , and with only one edge 
from any connective upto a term. It can be verified that; for 
a small number of connectives, say 4 or 5, every graph that 
can be constructed using them (with the limitations mentioned 
above), can be represented by a sequentially implementable 
stt of statements. V/e generalize this to as follows, 
by showing that^ if all .-,raphs ^ ^ are sequentially implementable 
then all graphs are also so. The essential requirements 

for this proof is that every graph has at least one input 
term and one output term (particularly the latter), a fact which 
was shown above for a general graph provided it does not have 
only directed circuits. If there are non-directed circuits 
and (or) only a tree structure, then there is alv/ays an output 
term in it. Thus, v/ill always have one output term 

at least^ which we shall label as , coming from the connective 

N+1 • 

The connective may be unary, as in Fig. 5(a), or 

binary, as in Fig. 5(b) or 5(c), and accordingly, it will have 
edges leading from one term , or two terms t^,, t,^ as the 
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Fig. 5. The block consisting of (%+i and %+i) in ^N+1 > 

whose removal leaves with at least one output 

term — tj^ for unary in (a) and t^^, t^ for 

binary in (b) . Both tjj^ and t^ are available 

in the listing of statements corresponding to graph 

■Yn ihe equation for the added block can be appended 
■to it for • 
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case may be. In all cases, the different possible ways in 
which the rest of the graph may be connected to 

are indicated in Fig. 5* It will be seen that when 
and are removed, the remaining graph is connected, and 

has all the properties mentioned above for a logical graph. 

Also, the equation connecting the inputs and output of 

can be written at the end of the list of sequentially implementable 

statements for ^ ^ and can be implemented, because either t^^ ^ 

or tjjj, t^^ are available as outputs in the list for . 


Hence, if the graph is sequentially implementable, 

additional one 

then the/step involving the connective in the 

17 always so that "^Ntl sequentially implementable. 

graph is / implementable j/ This is true for every 

'^N+1» provided every is sequentially implementable. 

Since this property is true for small values of N , it 

follows by induction that it ' s true for all values of N . 


This proof is remarkably simple, but it seems to be very " 
strong and, in fact, it can be converted into an algorithmic 
pjTocedure for forward implementation, as will be described below. 
It is to be noted that although the proof is given starting from 
N+1 backwards, the existence of implementability in the fon-zai’d 
direction is what is proved. 
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3. Implementation of a logical graph in general 
(a) Alp[orithm for the forward implementation 

This can be divided into two parts (i) Procedure prior 
to the conversion of an arbitrarily listed sequence into a 
sequentially implementable set of statements (SIS) and 
(ii) implementation of the sequentially implementable list 
to obtain the outputs of the graph for given inputs. The third 
part, namely reversal of the argument from the contradiction, if any 
back to its source is reserved for the next section. 

The steps, involved in this procedures are as follows. 

1 . The logical statements in the argument, as given, 
are first converted into elementary statements, and they are 
then listed in arbitrary order. The graph is constructed by 
making all the terms and connectives as the nodes of the graph, 
with directed edges interconnecting these. 

2, The terms are then analysed and divided into three 
categories, namely input, intermediate term^ and output^ which 
are defined as follows. Input terms have no edges leading 
to them, and output terms have no edges leading out of them, 
while intermediate terras have edges both leading to them and 


leading away from them 
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3. The graph is checked for directed circuits and, 

if any are present, the exact location at which each circuit 
is to be broken is decided, and a vidya check introduced 
between the two terms produced at each point of breakage, 

4, Similarly^ vidya checks are introduced wherever there 
are two or more inputs into a term as in Section 2(a)(ii). 

5. So also, vidya checks are introduced at every 
binary reverse relation as in Section 2(a) (i). 

6, At the end of this process, we will obtain a graph 
containing only non-directed circuits and consisting of only 
unary and binary relations. 

Rearrange the modified set of equations for the graph so 
obtained so that they are sequentially implement able (the 
algorithm for this will be generalized after givii some 
examples below). When this is done, the argument will be 
implemented in a series of stages^ at each of which a finite 
number of intermediate terms or final outputs are obtained, 
requiring only inputs from the initial input terms^ or intermediati 
terms coming out in the stages prior to it, If^ at any stage, 
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one of the intermediate terms comes out to be in the 

contradictory state X, then the implementation is stopped 

at the end of that stage, and the graph is checked in the 

reverse direction. The algorithm for this again will be given 

after working out examples for this purpose. As will be seen 

from these examples, this process will lead to the detection 

of those which were responsible for the contradiction, in the 

lorm of cnditions necessary for avoiding the contrandiction being / 

ojerckec 

7. If^ at any particular stage, all the intermediate terms 
are non-contradictory, then they are fed, along with the outputs 
of previous stages, into the equations for the next stage. 

This is continued until the listing of the final outputs is 
completed. 

This method of dividing the initial list of elementary 
statements, in arbitrary order, into a sequential set of stages 
is very useful for parallel processing, and, in fact, plays an 
important part in the back-tracking process to be carried out 
in a systematic and unambiguous way. We shall first indicate 
the application of these ideas in problem solving, and extend 
these for theorem proving in a later section. 
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(b) Simple example of a logical graph Illustrating the 
processes in the previous section 

Table 1 lists a set ot seven statements in arbitrary order 
forming the graph shown in Fig. 6. In this, we have an example 
of binary reverse relation, namely b A k = which has been 
broken up into the three equations (Sl. Nos. 4, 5 and 6)^ namely 
^ A k = x' , T = x" , x’ V x" = X . It also has one non-directed 
circuity consisting of two directed paths, both starting from 
the input b and ending in a connective A . In the classification 
of this list into successive stages, we take, at each stage, 
those input term(s)of a relation which are available in the list 

of initial inputs and the intermediate terms output at the 

(or only one) for a binary (unary) relation 

previous stages. If both/are available in this sublisl/, they 

are put together^as in 1.(a,b) in stage 1 ^and the output of 

the relation g marked therein. In the particular example, 

stage 1 can implement SI. Nos 1,3 and 5 of the arbitrary list. 

Then, these are carried over to stage 2^ when SI. Nos 2 and 7 ‘ 

become Implement able. However, Sli Nos 4 and 6 have only one 

of the two inputs needdd in the available terms for the previ^^* 

These are then marked as (b, — ) and (x", — ) and marked "Hold". 
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Table 1 . Reorganizing an arbitrarily ordered set of statemejits 
of the logical graph oi an argument into a set of 
sequentially implement able statements (SIS) . 

(a) Classification in stages 


’si. 

No. 

Arbitrary 
listing * 

„ 

Stage 1 

Stage 2 

Stage 3 

Stage 4 

1 

a A b = g 

1* (§» iX g 




2 

g I = k 

— 

2. (g) , k 



3 

c 0 b = h 

3. (c, b), h 




4 

h A k = x' 

— 

'll,—), Hold 

4. (h, k) , x' 


5 

T = x” 

5. (T) , g" 




6 

XII 

II 

XII 

>11 

*xil 

— 

6. (x",-),Ho]ii 

6.(x" , — ),Hold 

6.^" ,x'),x 

7 

h I N = y 

- — 

7. (h), y 










* Inputs: g, c, x’ ; outputs x, y ; Intermediate terms: |, h, k, x" 


(b) Rearranged SIS 

aAb = g(l.l), c 0 b = h (1.2) , T = x“ (1.3) 
I I - k (2.1), h I N = y (2.2) 
h A k = x' (3.1) 
x' V x" s= X (4.1) 










. 21 . 


Series-3 
Lecture-3 
19-3-87 

Thereafter} only equations which are unclassified, and those 
which are under ”Hold"^ need be considered for successive stages. 
When this is done, Eq,(4) becomes implement able in stage 3; 
while Eq.(6) continues to be "^■iold"j and is implemented only 
in stage 4* 

Having made this classification and rearrangement, 
the sequentially implementable set is conveniently listed as 
in Table l(b). Then, in their practical implementation, all 
the inputs of the statements in one row can be worlced out in 
parallel^ while the successive rows have to be implemented 
sequentially one after the other. The procedure indicated 

here is obviously quite general, and is applicable so long as 

in the graph. 4 . j ^ 

there are no directed circuits i Essentially, we have extended 

a similar theorem^ which is well-known in standard logic for 

treesjito the case when there are also non-directed circuits. 

Using the sequentially implementable set in Table 1(b), 

of Fig. 6 has been worked out ^ , 

the argument in the graph /’ for the complete set of tru 

values for the inputs a, b, c, x" . Since x" is given to be T 

for the binary reverse relation, it is not changed, while eight 

possible combinations of T, F for a, b, c, are listed. 
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It will be noticed that two of these input s_; Sl.hos 4 and 8, 

lead to the contradictory state X for x t showing that they 

are not permissible for this argument. Suppose, one of these 

x«X 

had been taken first for trial and the output / had been 
obtained in stage 4, then it is possible to reverse the argument 
from this ' and obtain the consequences by the 

procedures given in Table 2(b) . ^<e shall indicate this very 

briefly and reserve a more detailed discussion for a more 
complicated example in the succeeding sections, 

(c) Reversal from a contradiction in the simpl e example 

There is only one Eq.(4.l) in stage 4 giving the output 
and this is 

X = X,/produced by the vidya check between x* and x” • In botli 

the examples, x* = F, x*' = T j leading to the contradiction* 

Since x” cannot be changed, the only consequence of the 

reversal of (4,1) is that x’^^^ =1 as shown in the top row 

of Table 2(b), x*^^^ is the output of the only relation 'in stage 

namely (3,1). Reversing this, we obtain the data in the first 

row against 3,1^, namely that "h^^^ A k^^^ = t" which 

necessarily requires that h^^^= T,and k^^^ = T, We consider 

(r) 

each of these in turn. As shown in (a), the former one^ h 
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the 


.ementation for all possible Inputs T« F for 
logical graph in Fig, 6. (The SIS for this is 
!n in Table 1 (b) ) . 


Complete list of Intermediate terms and outputs 
in the fonvard direction of implementat ion 



1 


T 


2 

3 

4 

5 

6 

7 

8 


T 

T 

T 

F 

F 

F 

F 


Inputs 
b c 

x" 

Stage 1 

1 = 

Stage 2 

y 

Stage 3 

x* 

Stage 4 

X 

T 

T 

T 

T 

T 

T 

F 

T 

T 

T 

F 

T 

T 

T 

T 

F 

T 

T 

F 

T 

T 

F 

T 

D 

F 

D 

T 

F 

F 

T 

F 

F 

D 

D 

F 

X 

T 

T 

T 

F 

T 

D 

F 

D 

T 

T 

F 

T 

F 

T 

D 

F 

D 

T 

F 

T 

T 

F 

T 

D 

F 

D 

T 

F 

F 

T 

F 

F 

D 

D 

1 F 

X 


(h) Reversing from x = X in Stage 4 
4,1^: X =j4 X \ T 

3.1^: x' T T) A =T ) (a), (b) 

(a) = T h V h^^^ = X , so that 

1.2^: = T T) V (b^^^ = T) 

(b) = T I — y k V = T sjfc X , so that 

no changes/demanded lor g in (2.1), and hence 
for § , b in ( .1 , 1 ) • 

Hence, ^x X , then b^^^= T or = T 
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Table 2. Implementation for all possible inputs T, F for 
the logical graph in Fig. 6. (The SIS for this is 
given in Table iCb)) . 

(a) Complete list of intermediate terms and outputs 
in the forward direction of im-plementation 


SI 

No 

a 

Inputs 
b c 

X" 

Stage 1 

1 = 

Stage 2 
= 1 

Stage 3 
x' 

Stage 4 

X 

1 

T 

T 

T 

T 

T 

T 

T 

F 

T 

T 

2 

T 

T 

F 

T 

T 

T 

T 

F 

T 

T 

3 

T 

F 

T 

T 

F 

T 

D 

F 

D 

T 

4 

T 

F 

F 

T 

F 

F 

D 

D 

F 

X 

5 

F 

T 

T 

T 

F 

T 

D 

F 

D 

T 

6 

F 

T 

F 

T 

F 

T 

D 

F 

D 

T 

7 

F 

F 

T 

T 

F 

T 

D 

F 

D 

T 

8 

F 

F 

F 

T 

F 

F 

D 

D 

F 

X 


(b) Reversing from x = X in Stage 4 
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4. Additional features of implementat ion of logical graphs 
Ca) Combination of a string oi unary relati ons into a simple one 

There are three features dealing with this aspect which 
must be pointed out. First, in the preparation of the graph 
prior to its implementation, but after the graph has been 
constructed and analysed, if there is a string of successive 
unary relations, they must be combined and reduced to a single 
unary relation. This is indicated in Fig. 7. 

The next two procedures are in relation to the implementation 
of the graph. 

(b) Reversal from a "purification” -produced by the vidya check 

In the last section, we have briefly described the procedure 
for reversing the direction of the progress of the implementation 
of an argument in a logical graph, from a contradict ion, back to 
the term which is the source of the contradiction, which can then 
be given the opposite truth value to avoid the contradiction. 

In fact, it is necessary to do a similar reverse back-tracking 
process when the doubtful state gets "purified” to a pure state, 

T or F, ¥e shall use the symbol P (standing for "pure"), to 
indicate either of the states T or F. As is quite clear, a 
binary forward relation with inputs which are pure can only lead 
to a pure state as output, so that the doubtful state can arise 



Lecture-3 

23-3-87 





X 

u 

cc 

B 


4_> 

§ 

« 

0[\ 

> 

CD 


r-* 


CD 

0 



CD 



‘S^ 

Eh 




• 

V — / 

c! 

Mil 

o 


•H 

•w 



ca 

rH 


S 

X 



a> 

Hll 

rH 


bO 


C 

0 

•H 


CO 

0) 


CJ 

cd 

0 

o 

CO 

4-> 

•H 

CO . 

_ 

c; 

•o 

o 

«• 

•H 

N 

-P - 

^ 

CO 















.27. 


Series-3 
Lecture -3 
23-3-87 

only as the output of a unary relation, if the initial inputs 
to the graph are all pure states as we have indicated earlier. 
Therefore, this doubtful st at e^ which has been produced as the 
output of a unary relation, will propagate forwatxi through 
binary and unary relations, but may get "absorbed" at a binary 
relation whose output may be pure, although one of the inputs 
may be doubtful. Examples are, F A D = F, T 0 D = T . On the 
other hand, it may also go through a binary relation as a 
doubtful state as in TAD=D,FgD = D. In such a case, 
if the output c' of a binary relation a 2 b = c* , r 

is to be checked for contradiction with another input q" to 
the same term, via the vidya check c* V c" = c , it is qyite 
possible that c" is pure so that c' = D gets purified to 
c = T or F . In such a case, it is obvious that the resultant 
pure state output has come out of ^either of the two components 
T or F, of the doubtful state so that it is essential that 
I this change from D to P be introduced at the earliest point 
at vMch the D-state arose. This can be done, by back-tracking 
rom the particular vidya check for £ at which the purification 
took place^to the point of origin of the D-state, as will be 
explained in two examples below. In that 


case, the graph must be 
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.8(a). The doubtful state c' = D is converted to the pure 
state c = T by the vidya check V2 . On reversing 
this, = T, which leads to b^ = T , and on back-tracking 

forward ffom b^^we obtain g'r = t ^ so that = X 
(see text for further details). 
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Fig. 8(b): Special case of reversal from a contradiction X arising 
from a vidya check, when XOR is modified to OR . It 
is similar in pattern to Fig. 8(a). On reconstructing 
the argument in the forward direction from the reversec 
values we obtain ^ ^ b = D lead to 

g'f= D,®7 ^c^= D,^ d^= F,D lead to g'’^= D, so that 
e^=j4 X, in either case or, when both changes have been made. 

(See text Section 4(d).) 
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mutually noJ: consistent ii the inputs a, b, d have the truth 
values as given. It is to be noted that this n^ a contradiction 
in the argument, but is so only for the particular inputs, and 
is a feature that must be taken care of in the implement at ion 
process of the logical argument. 

(c) Simple example of reversal from purification of D (Grajii of Fm;6 ] 

This is indicated in Table 2(c). It will be noticed that 
D occurs for the first time for k in stage 2 of Table 2(a), 

SI. Nos. 3, 5, 6, 7 ( all of which are non-contradictory), and 
that it continues to be D in stage 3 also, v/hile it gets purified 
to the state T by the vidya check in stage k (in all the cases). 
Therefore, the reversal from the purification from D to T in 
stage 4 can be> carried out as shown in Table 2(c), for the 
typical example of SI, No, 3. The third row from Table 2(a) 
is repeated at the top of this table, and the effect of the 
purification going backward from stage 4 to stages 3» 2 and 1 
respectively are indicated by circles in the entries of the 
second i*ow. The tliree equations that are reversed are as given 
in the second half of the table, namely (4.1), (3.1) and (2,1). 
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In (4.1)^, the value of T for x imposes the value of T for x' 

s •* 

This value, input in the reverse sense in (3.1)^» leads to 
k^s! T in Eq.(3.l)^. This again, input in the reverse direction 
in i2o^)^ f leads to = D, However, this doubtful state is 
consistent with the value g = F in the forward direction and 
is therefore absorbed in it. Therefore, the reversal from the 
purification stops at that stage, as indicated by square ring 
round the entry for g , 

We shall give a more detailed example in the next few 
sections. 

(d) Special considerations relating to the reversal from an X 
produced by the vidva check 

Just as some special considerations arise when a conjunction 

and a disjunction are inter-related to one another and both get 

modified during reversal from a purification, similar special 

circumstances can arise from the reversal from a vidya check 

which indicates contradiction (X). A typical example is shown in 

Fig. 8(b) where aAb=F = e' and cgd»T=e«ande‘Ve« = 

has the contradictory state X. According to the standard procedure 

for reversing from a vidya check, either e*^ must be changed from 

F to T or D, or e" has to be changed from T^to F or D. However, 

and/or 

in the particular case where b, one of the inputs to A, / c 
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one of the inputs to 0 are both D, and the other input in each 
case decides the output e', or e" , as the case may be, on doing 

27 

the reversal as mentioned above, we obtain a *= T or D, 
b^= D and d^= F or D. Now, if the same reversed truth 
values are input in the forward direction, we only obtain e'^=D 
and e''^s= D. Therefore, the condition of "exclusive OR" is 
converted into "ordinary OR", and either of the reversals changin 
the input e' , or the input e" , put into the vidya check, 
is sufficient to make g X » It can be readily verified that 
this is independent of b and c being doubtful states coming 
via separate paths, or coming from the same original source. 

In fact, a sufficient condition for XOR to be replaced by OR is 
that one of the four inputs e, b, c, ^ in Fig, 8(b) is D. 

The conditions |*^ = T, D and e"^ = F, D are equivalent 
to e’^ ^ F , g’T T , These are not states in BA-2, but 
require BA-3 for their description. A rigorous discussion of 
this is reserved for the next lecture. 

3,. A more complicated example of a logical graph 

An example of an argument whose logical graph contains 

a number of Interconnected non-directed circuits is shown in 

Fig. 9. The elementary statements forming its steps are listed 

in arbitrary order in Table 3. It may be mentioned that in the 

full argument, there are two edges leading into d2 and three 

edges leading into x , both of which have been separated by 

suitable vidya checks. So also, there is a chain of two unary 
iii^lications connecting ^ and hZy which have been replaced by 
a single one, namely 1(1, 2). 
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Table 3» Analvsis/ of the listing of the logical argument In Fig»9 


Inputs |1, a2, |3, ^ 


SI 

No 

Listing in 
arbitrary 
order 

r 

.stage 1 

Stage 2 

Stage 3 

Stage 4 

Stage 5 

St age 6 

1 

|1 I = M 

(al) ^ 






2 

a1 0 a2 = cl 

(a1,a2)c1 






3 

§2 A M = c2 

(a2) Hold 

(^,bl)c2 





4 

a3 0(2,2) cl=^ 

(^, — ) 
^old 

(a3,cjj^)dl 





5 

^ 1(1,2) = ^ 

(a3) b2 






6 

^ A ^ 


(-, b2) 
Hold® 

(d1,^)^' 




7 

^ Q ^ = ^2’ 







8 

d2' V =d2 

— 

(d2',-.) 

"^old 

Hold 

(d2',^’) 
~ ^ 



9 

^ g ^ = e2 

(^» -) 
ffold 

Hold 

Hold 

Hold 

(a4,d2) 

=e2=* 

1 

1 

10 

I = ej" 

— 

— 

— 

(t^'Oef 


I 

11 

c2 I = e_1'' 






! 

12 

^ ii = 

— 


— 

(ej’, — ) 
Sold 

(e1',ef') 

e1 

1 

13 

el V e2 = X 

— 

— 

— 

— 


(^,e|)e| 




Inputs 

T ii » §2 » ^ 

Stage 1 

^ I = M (l.l) > ^2^=2^ ('>•2.) ; a^ I(1,2) = ^ (1.3); 

a2 0 ^ (1.4) 

Stage 2 

^ A M = c2 (2.1); ^ 0(2, 2) cl = ^ (2.2) 

Stage 3 

ii 4 M Si 1 = y* C3.2) 

stage 4 

V d2« = d2 (4.1) ; I = e1« (4.2) 

stage 5 

^ 2 ^ = a (5.1) ; el* V y = y (5.2) 

Stage 6 

( 6 ) 


el V e2 


X 
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Table 5(a) Truth values obtained at various stages in the 
Implementation of the logical ^aph in Fig. 9 



* Reversal from X of SI. Nos 1 and 2 (see Fig. lO^a)) 
** Reversal from X of SI. No. 4 (see Fig. 10(b)) 

















Table 5. Contd. 
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SI. No. 3 : V ^ = T (— » « T (4.1)^ 

M A b2 = ^' ^ = T (3.1)^ 

^ 1(1,2) = b2 ^ = b2^ 1(1,2) = F (1.2)^ 

(agrees) 

SI. No. 4 : d2* V d2'' » d2 » F v— » d2''r » F (4.1)^ 

d1 F (3.1)^ 

^ 1(1,2) = ^ ^ I('l»2) - D (1.2)^ 

(consistent) 

SI. No. 6 : ^ = F (6)^ 

el'* V el ‘ = el = F el = F (a) , el ’ = F (b) (5.2)^ 

(e) £| i = = F el'J^ N I N = ^ = F (3,2)^ 

^ 4 ^ ^ = F (— ^ = F (2.1)^ 

i = M ^ S i 1 “ ^ = F (1.1)^ 

( agrees) 

(b) I = el" = F ^ ^ el'T N I N = ^ p (4.2)^ 

i2 d ^ = F (3.1)^ 

^1(1,2) = ^ = F ) — > I(1»2) « ^ B D (1.3)^ 

(consistent) 
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(a) Reversal from contradictions to discover their st>urce . 

The procedure for listing this argument in a sequentially 
implement able sequence is shown in detail in Table 3 and the 
SIS of the statement is given in Table 4. The implementation 
is thereafter straightforward and can be carried out for 
any one of the 16 possible combinations of (T , F) for ag* 

The truth value of all the intermediate terms, and output for the 
first four of these, are given in Table 5» where it will be seen 
that SI. Nos. 1 and 2 lead to the contradictory state X for d2 . 
The purpose of this section is to indicate in somewhat more 
detail the consequences of reversal, from the contradiction X, 
to obtain a set of conditions on the inputs which suffice for the 
contradiction to be removed. Taking, in particular, SI. No. 1, 
the procedure of back-tracking from the contradiction in stage 4 
is shown in Fig. 10 . We shall discuss this in some detail . 

The contradiction has arisen from the vidya check between 
d2 * and d2” , which have opposite states T and F. Therefore, if 
the contradiction is to be avoided, either the first one has to be 
changed to F, or the second one changed to T. This is indicated 
by XOR in Fig. 10 and the two possibilities are shown in the top 
row and in the third row. The former one, d2*^ ss F, goes back 


* The considerations briefly put forward in Section 4(d) that 

reversal from a contradiction from a term t = T or F leads 

to t^ having the truth values — i | or —if rather than F or T, 

has not been adopted in this section. It can be verified that 

r r r / IT 

this only leads to possible truth values D for a1 
in addition to those bbtained here. Since inputs cannotnave 
a D-state, they can be disregarded and the results given below 
are valid in 2-valued logic. However, the D-state cannot be 
omitted at intermediate stages, but only at the final input 
stage of the back-tracking process. 





Fig, 10(b); Summary of the back-trackixig from a contradiction X 
in stage 6 lor SI, No. 4 • For the reasons given in 
Section 4(d), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone , 
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right to stage 1^and on reversing (1 ,4)^ connecting ^ and ^ 
with d2’^ , we obtain the conclusion a3 = ^ ^ = F. 

This is because a disjunction is negated aiid is equivalent to 
the conjunction of the individual negations. 

The reversal from T leads to three branches , 

an ^ 

one at / AND connective in (3.1) > another in an OR connective 

in ( 2 . 2 )^ and once again in an OR connective in (1.2)^, which 
an 

becomes/ AInID because the disjunction is negated. AlsOyin the 
second part of the first branch, there is a unary relation 
( 1 . 3 )^^ which takes the back-tracking from stage 1 to the input 
stage. In each case, the effect on the conjunction) or disjunction^ 
imposed by the reversal is taken to be given by the binary reverse 
relation^ with the input being the truth value of the relation. 

The sum total of the reversed values for the input can be 
given as follows: 

= F = F) XOR = F) V (a1^ = F ^ p) ) /\ 

(3.9) 

Since ^ = F is common to the right side and the left side 
of the XOR , this can be converted to a simple OR^so that (3.9) 
becomes 

(g*". F = F) V(a3'’ = F) V (a3’'= F A = F Aa2=^ = F) 

(3.10) 




Fig.lOCb): Summary of the back-tracking from a contradiction X 
in stage 6 for SI. No. 4 . For the reasons given in 
Section 4Cd), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone , 
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argument from this contradiction. This can be done in exactly 
the same manner as in Fig, 10(a) and the summary of the 
results are shown in Fig. 10(b). We shall not explain this 
in detail except to write down the final conclusion, namely 
that the contradiction in stage 6 can be avoided by the conditions 


(a2^j^ F OR a1^^ F) XOR (^^ ^T) (3.11) 


This is on the assumption that the starting point was the 
input T, T, F, F for a1, In fact, the special 

situation of SectionliM]occ\xrs here; and the XOR shall be 
converted to OR in (3.11)^ and the condition becomes that either 

or or or any combination of these, must be changed 

. ^ ^ (ignoring the possibility of .their being D) . 

from the input state in SI. Mo. 4, into its opposite state, / 


Therefore, among the eight cases in SI. Nos 3 to 10, only 
T, T, F, F in SI. No. 4 can lead to X, taking into account 
also the condition that is F from the previous retracing 

from stage 4. This is, in fact, verified to be the case by the 

w final output truth values 

detailed working out of the intermediate/ in SI. Nos. 3 to 10 of Table 5(a 


Ik) Reversal from a purification of D . 

In SI, Nos 3 and 4 of Table 5(a), the doubtful state 
produced in stage 1 gets purified in stage 4, and the effect of 




Fig.lOCb): Summary of the back-tracking from a contradiction X 
in stage 6 for SI. No. 4 . For the reasons given in 
Section 4Cd), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone , 
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If, however, the output is also in the D-state, then we have 
to accept that the solution of the graph with the given input 
truth values is T or and the ambiguity cannot be resolved. 
Also, in such a case, there is no possibility of reversal from 
a purification stcige as even the output itself is only D. 

In the next lecture we shall give a brief resume of the 
material of this lecture in the form of rules and algorithms 
and then consider their extension to quantifier logic. 



Fig. 10(b): Summary of the back-tracking from a contradiction X 
in stage 6 lor SI. No. k • For the reasons given in 
Section 4Cd), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone , 
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If, however, the output is also in the D— state, then we have 
to accept that the solution of the graph with the given input 
truth values is^T or and the ambiguity cannot be resolved. 
Also, in such a case, there is no possibility of reversal from 
a purification stage^ as even the output itself is only D. 

In the next lecture we shall give a brief resume of the 
material of this lecture in the form of rules and algorithms 
and then consider their extension to quantifier logic. 



Fig, 10(1)); Summary of the back-tracking from a contradiction X 
in stage 6 for SI. No, 4 • For the reasons given in 
Section 4(d), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

filOXl© « 





Fig. 10(b): Summary of the back-tracking from a contradiction X 
in stage 6 for SI. No. 4 . For the reasons given in 
Section 4(d), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone , 






Fig. 10(b); Summary of the back-tracking from a contradiction X 
in stage 6 for SI. No. 4 . For the reasons given in 
Section 4Cd), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone , 
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doubtful (may be) truth values, BA and SL are both needed 
as pre-requisites, in addition to GA1 and GA2. 

2. Classified list oi subroutines in Edition 2 

We give below, in Taule 2, a list of all the subroutines 

considered here, including some which are put in for completeness 

although tney have not been incorporated in Edition 2. We 

shall now comment on the footnotes to this table. 

Ci) Footnote * and ** 

Since file SL was prepared well before the files QL2 and 

GA1 were prepared, some of the names for subroutines were used 

ab initio for this purpose. Only later was it recognized 

that there is a complete homology between SL, QL2 and GA1, 

not only in theory, but also in the functions and subroutines 

MATLOG 

that are required in j , and therefore the symbology given 
in this table was aaopted. Hence some of the subroutines like 
SVECEL, SVECCM, SMATEL have been given slightly different 
names in this edition. It will be rectified in a future edition. 

(ii) Footnote 

In the same way, the realization that the binary product 
of a matrix with two vectors is more usefully denoted as a 



Fig. 10(b): Summary of the back-tracking from a contradiction X 
in stage 6 for SI. No. 4 . For the reasons given in 
Section 4(d), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone . 
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Subroutines 

In SNS. QL-2 

and GA— 1 


SI. No. 

File SL 

File QL2 

File GA1 

31 

SBTV2+ 

QBTV2'*’ 

GBTV2'*' 

32 

SS'I‘V2 

QSTV2 


33 

SUNPr2 

QUNPT2 

GUNPT2 

34 

SAGREE 

qagree 

gagree 

33 

SEQU 

QEQU 

GEQU 

36 

SX^ 

QNOT 

GNOT 

37 

SCOMP 

QCOMP 

GCOMP 

38 

SELL 

QETi. 

GELL 

51 

SMXNCP 

QMCUN 

GE 

52 

SMXNTR 


CTTC 


Subroutines 

for QL-1 and GA-2 



SI. No. 

File QL1 

. SI. Nq^ 

File GA2 

1 

PUIVION 

1 

GRELTV 

2 

PVIDYA 

2 

GSTV 

3 

PBINPT 

3 

GSTV2 

4 

PSTV 



5 

PUNAND 



6 

PUWOR 



7 

PUNPDT 




■f Itot ijiiCluded in E<iition 2 
- — Iisclwded in File GA2 



Fig. 10(b): Summary of the back-tracking from a contradiction X 
in stage 6 for SI. No. 4 . For the reasons given in 
Section 4Cd), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone , 
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For file GAI^ whose nature has been described above, 
only file BA is required as a pre-requisite and this meant 
that the three subroutines GA1/29, GA1/50 and GA1/52 had to be 
put in the file GA2 since they require SVECCN as a pre-requisite. 
However, Part III makes use of these subroutines as well 
in the theory and descriptions written there. For convenience 


with SL, 

GA1 and GA2 may be fed in,togetner/while working out the programs 

for general logic. On the other hand, GA2 is intended to be 

a much wider file, to deal with general logic using SNS truth 

out 

values quite generally. This should be written/later and the 
essential theory for this is contained in the Report* ALCXJ-31 ard 32, 


(v) Boolean agreement operator 

One more comment may be made although it is not marked 

by any symbol in Table 2. This is about SI. No. 34, namely 

SAGREE , QAGREE and GAGREn, The MATLOG expression for GAGR£<E 

can be very briefly written as 


GAGREE = BCMP(GSCPDT(GVA,GC0MP(GVB), Ml)} 
and it is obvious from this that its output is a Boolean scalar 
having the two values 1, 0 for ”yes'’ and ”no” respectively. 
Unnecessarily we had used the symbols T and F in SNS logic for 
ttese states. Since it saves the need for having the file SL, 


-t, D 

(=!«■ T) 


Serie s~3 
Lecture-3 


(e3^ 


(3.2) 


F, D 




F, D 


F, D 


F, D 


xorI ^ 

(6)^V 


{* OR) 


T , D 
F) 


OR r. 
(5.1)^ 


T, U 


Fig.lOCb): Summary of the back-tracking from a contradiction X 
in stage 6 for SI. No. 4 . For the reasons given in 
Section 4Cd), the XOR becomes OR . Also, the 
additional possibilities of D at the intermediate 
stages of the back-tracking is marked in this diagram 

alone , 
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by doing tills. This is reserved for a future edition. An 
idea of what is envisaged in this is provided by the possible 
revisions of the symbols for some of the subroutines as below: 

SL/32 SSTV2 (SVA, BNX, SK, SL, SVB) 

SL/33 SUNPT2(SVA, BNX, SK, SL) 

QL2/32 aSTV2 (QVA, BNX, OK, QL, QVB) 

QL1/4 PSTV (QVZ, QVA, BNX, BK, BL, QVB, QVC, STV) 

QL1/7 PUNPDT (QVZ, QVA, BNX, BK, BL) 

GA1/33 GUNPT2 (GVA, BNX, GVK, GVL, MI, MJ, GVB) 

It is also connected with the general possibility of using a 
logical equation of the type 'ANAME' a ’BNAME’ in FORTRAN, 

Using this facility, it would be worthwhile having two subroutines 
BA/12 and BA/13 analogous to SL/51 and SL/52. 

BA/12 BNXCP('BNX«, BK, BL, 'BNXP* , BKP, BLP) 

BA/13 BNXTR(»BNX', BK, BL, 'BNXP’ , BKP, BLP) 

These are the only subroutines that are really needed for 
various purposes in QL-1 such as, for Instance, for calculating 
the functions PSTV, PUNPDT etc. 

Thus, it is quite worthwhile re-editing this edition 
after having more experience with the functions contained herein. 
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In particular, it should be mentioned that the PCiLOGIC 
subroutines (OL-IB mentioned in Part II ) have not been 
included here because these have not yet been fully debugged 
(for lack of technical assistance). 

3. Printout of the functions and subroutines of Edition 2 

The following pattern has been adopted for the functions 
and subroutines that are reproduced in the pages below. For 
each file, a list of these is given first which gives the full 
name of the function or subroutine, followed by its MATLCXJ name 
and the variables Involved. This is followed by a brief 
algebraic description of the nature of the function. The 
input and output in each case are also clearly indicated. 

The contents for each file ar^ followed by the subroutines 
copied from the computer output. For convenience of reference, 
the serial number and the MATLOG name of each subroutine are 
given in the top right hand corner. Therefore, no page numbers 
are given for this section. 



TABLK 3 : PRIWTOUT OF MATLOG SUBROUTIiSiES 


Part A 

Part B 


FILES; BA, SL, QL2, QLl, GA1 , GA2 


: Contents giving description of. each, 

subroutine in the various files 

: Printout of the subroutines in the files 



BOOLEAN ALSEBRA 


List . o . l .. Fuiictl(?ns In MATLOG for Boole>.D 

ba 

BA/1 Boolean sum BSUM(BA, BB) 

Performs Boolean addition 
a 0 b = c 

Input: BA, BB Output: BSUM 

BA/2 Boolean product BPDT(BA, BB) 

Performs Boolean multiplication 
a ® b t= c 

Input: BA, BB Output: BPDT 

BA/3 Boolean equivalence BEQU(BA, BB) 

Performs Boolean equivalence 
a b « c 

Input: BA, BB Output: BECiJ 

BA/4 Boolean complement BCMP(BA) 

Performs Boolean complementation 
a = b 

Input: BA Output: BCMP 

BA/5 Boolean multiple sum BMSUM(BA, MI) 

Calculates Boolean multiple sum 

a-| 0 a2 ® ^ = b 

Input: BA(I) I «! 1 , mi Output: BMSUM 


File BA 


BA/6 Boolean multiple product BMPDT(BA, MI) 
Calculates Boolean multiple product 
a^ 0 a2 ^ ® aj^j ®= t) 

Input: BA(I), I » 1, MI Output: BMPET 

BA/7 Boolean multiple equivalence BMEQU(BA, MI) 
Calculates Boolean multiple equivalence 

^I “ ^ 

Input: BA(I), I = 1, MI Output: BMEQU 


BA/11 Boolean truth value BTV(BA,Bia,BK,BL,BB) 

Calculates Boolean truth value of a binary relation 
in classical logic via binary product of inputs 
a and b for the relations A(k, ^), 0(k, Si), E(K,/), 
ICk, S) , for (k, £) . 1 , 2. 

e.g. -n a A b » a A(2, l) b = c 

Input: BA, BfDC, BK, BL, BB Output: BTV 

This will be included in the next edition. 



SNSLOGIC 


LjLs~fc 


SL/1 


SL/2 


SL/3 


of Functions and Subrou-tines MATLOQ £or SNS logic 

Fil e SL 

SNS vector elements SVEC£[L(SVA, VA)* 

Finds the components , a.^ of SNS vector a 

a = (a^ a^) 

Input; SVA Output: VA(1), VA( 2) 

■**This subroutine is named VECELE in this edition. 
(It will be changed later). 

SNS vector constant SVECCN(VA)* 

Given the components (a^ a^) of a vector, 

finds the SNS constant s(k) corresponding to it. 
(a-, a^) = s(k) 

Input: VA('l), VA(2) Output: VECCON 

•»»This subroutine is named VECCON in this edition. 
(It will be changed later). 

SNS basic vector elements SELEM(SVA, SBAS, IB) 
This will be included in the next edition. 



File SL 


SL/11 


SL/12 


SL/13 


SL/14 


6L/15 


SjnS union SUr'JION(SVA,SVB) 

Calculates the Boolean sum of two vectors 
a ^ b = c 


-r r A. 

xnput: ov/i, OVD 


OU L-pU O . 


SNS vidya SVIDYACSVA, SVB) 

Calculates the Boolean product of two vectors 
a b = £ 

Input: SVA, BVB Output: SVIDYA 


SNS matrix sum SMXSUMC SMP , Si';Q, 3MR) 
Calculates the Boolean sum of two matrices 
P ® Q = R 

Input: SMP, SMQ Output: SMR 

SWS matrix product SMKPDT(SMP, SMQ, SMR) 
Calculates the Boolean product of two matrices 
P ® Q = P 

Input: Slip, SMQ Output: SMR 

Sl\iS matrix complement SMlCl-^P (SmP , SMq) 
Calculates the Boolean complement of a matrix 

s'" = Q 

Input: S^lP Output: SMQ 



File SL 


SL/16 


SL/17 


SL/18 


SNS scalar product SSCPDT(SVA, SVB) 
Calculates the scalar product of tv/o vectors 
I h'> = c 

Input: SVA, SVB Output: SSCHDT 

SNS unary product SUWFDT(,SVA, SMZ) 

Calculates the unary product of a vector with a 
<a I 2 I = 

Input: SVA, SIi2 Output: SUhlDT 

SNS Boolean truth value SBTVCSVA, SMZ, SVB)' 

Calculates the binary product of a matrix with 
two vectors 

^a I Z lb> = c 

(Calculates Boolean truth value in SNS) , 

Input: SVA, SMZ, SVB Output: SBINPT 


matrix 


*This subroutine named SBINFT in this edition. 
(It will be changed latfer) . 



SL/21 


SL/22 


SL/23 


SL/24 


SL/23 


Fi-* 


XXc: 


SL 


SNS matrix product SMATPTCSMPjSIhQjSMR) 

Calculates the matrix product of tv/o matrices 

® ^13 ® V = '£^Sl= 111 

3 

Input; SWP, SMQ Output: SMR 

SNS direct product SDIRFT(SVA, SVB, SMZ) 

Performs direct product of two vectors to yield 
a 2x2 matrix 

(| X b) = Z 

Input: SVA, SVB Output: SMZ 

SNS direct sum SDIPiSM(SVA, SVB, SMZ) 

Performs direct sum of two vectors to yield 
a 2x2 E;atrix 

(a + b) = Z 

Input: SVA, SVB Output: SMZ 

SNS direct equivalence Si^lRLC(sVA, SVB, SMZ) 

Performs direct ec^uivalence of two vectors to 
yield a 2x2 matrix 

(a = b) = Z 

Input: SVA, SVB Output; SNiZ 

SNS scalar vector direct product SSVDPTCba , SVB ) 

Performs scalar-vector direct product to yield 
a 2-vector 

( a X b) = c 

Input: BA, SVB Output: SSV0PT 



SL/26 


SL/27 


SL/28 


SL/29 


SL/30 


SNS scalar vector direct sum SSVDSMtBA, SVB) 
Performs scalar-vector direct sum to yield a 2-vector 
(a + b) = c 

Input: BA, SVB Output: SSVDSM 

SNS matrix elements Sr-jATEL (SMZ, SK, SL, SM)* 

Calculates the 2x2 matrices corresponding to the 
logical connectives 

A(k, /) , g(k, , |(k, £) , lik, £) 

from s(k) and s{ £) , 

Input: Sl^'iZ, SK, SL Output: SM 

* This subroutine is named MATELE in this edition, 

ShS transpose (of matrix) STRANS(SMP, SMQ) 
Calculates the transpose of an SNS matrix 

Ie^i = |q| 

Input: SMP Output: SMQ 

SNS relative truth value SRELTV(SVA, SVB) 

Finds the SNS relative truth value of one term, a, 
for another, b, 

t(a|b) = (Ca 1 4 1 b^» = 

Input: SVA, SVB Output: SRELTV 

SNS trutn value SSTV(SVA, SMZ, SVB) 

Finds the SnS truth value of the binary relation Z 
for inputs a, b (formula yi^ contracted product) 

t(aZb) = (alZ)b) = c = (c.,,C 2 ) 

Input: SVA, SMZ, SVB Output: SSTV 



File SL 


SL /31 SWS Boolean truth value Type2 SBTV2 

This will be included in the next edition 

SL/32 ShS truth value Type 2 SSTV2(3VA, SHZ, SK, SL, SVB) 

Finds the ShS truth value of a relation involving 
the connective 2 (,k, I,) ^ for inputs a, b, via 
relative truth values. 

Input: SVA, SivZ, SK, SL, SVB Output: SSTV2 

SL/p 3 Si\S unary product Type2 SUkFTZCSVA, SilZ, SK, Sir) 

Finds the output of the unary relation a ZCk, £) 
via relative trutn value 

<^a I ZCk, £) I = I s{k)y Z £)\ = dlb I 
Input: SVA, SM2, SK, SL Output: SUMFT2 

SL/34 Si\S agree SAGRZE(SVA, SVB) 

Checks the agreement of two SIMS terms and gives 
its Boolean truth value 

a G b = (a^ 4*=^ b^) {^2 b^) = c 

Input: CVA, SVB Output: SAGRLE 

SL /33 BBS equivalence (of vector) SKQU(SVA) 

Performs the matrix-Boolean unary operation L 
to yield 

a K = b 


Input : SVA 


Output : SEQU 



File SL 


SL/3b SIMS negation (of vector; SKOTCsVA) 

Performs the matrix-boolean unary operation N to yield 
a N = b 

Input: SVA Output: SNOT 

SL/37 SNS complement (of vector) SCOMP(SVA) 

Performs matrix-boolean unary operation M to yield 

a M = b 

Input: i^VA Output: SCOl-iP 

SL/38 HNS ellation (of vector) SELL (SVA) 

Performs the matrix-boolean operation L to yield 
§ L = b 

Input: SVA Output: SELL 



File SL 


SL/51 SIMS matrix name complement SMXMCP(SHX. ,SK ,SL ,SMX.P, 

iJXP, SLP) 

Performs name -complement of Si\!S connective Z(k, Q) 
to yield 

t}\ % / t « \ 

Z J 

Input: SMX, SK, SL - Output; SMZP, SKP, SLP 

SL/52 SNS matrix name transpose Sr'IXWTRCSMX,SK,SL,SWXP,SKP,SLPj 

Performs name -transpose of SNS connective Z(k, £) 
to yield 

^{kj) - Z'Ck', 

Input: SMX, Sk, SL Output; SI^jXP, SKP, SLP 



List Ql 


Qi-2/1 


QL2/2 


QL2/3 


Functions and Subroutines o£ MATLOG for Quantifi er Logic 

Tvpe2 

File QL2 

QLCGIC vector elements QiVECEL(QVA. VA) 

Periorms decomposition of 3-vector into its components 
a - Ca^ 82 a^) qO), qC5), (those present in ^ 

Input: QVA Output: VA(l), VA(2), VAC3) . 

QLOGIC vector constant QVECCh(VA) 

Given the components of vector, finds the state 

(a>| a2 a^) \ — ^ ^ ® 

Input: VA(1) , VA(2) , VA(3) Output; QVECCN 


Quantifier basic vector elements QELEM(QVA,QBAS,IB) 
Decomposes a vector into its basic vectors 
Input: QVA Output: QBAL, IB 




File QLo 


QL2/11 QLCX>IC union QUNION(QVA, QVB) 

CatLculates the Boolean suxn ol two vectors 



Input? QVA, QVB Output; QUNION 


QL2/12 QLOGIC vldya QVIDYA(QVA, QVB) 

Calculates the Boolean product ol two vectors 

c. 

Output: QVIDYA 


a ^ ^ 
Input: QVA, QVB 


QL2/13 


QLOGIC matrix sum QMXSUM(QMP,QMQ ,QMR) 

Calculates tne Boolean sum of two matrices 


Input : 



QMP, QMQ 


R 

Output : 


QMR 


QL2/14 QLOGIC matrix product QMXPDT C * QWQ » QJt'^) 

Calculates the Boolean product o£ two matrrlces 



Input : QMP , QMQ Output : QMR 


QL2/15 QLOGIC matrix complement QMXCMP(QMP, QMQ) 

Calculates the Boolean complement of a matrix 
P*^ - Q 
Input ; QMP 


Output; C^'IQ 



File QL2 

QL2/2t> QLOGIC scalar vector direct sum QSYDSM(BA>(2VB ) 

Performs scalar-vector direct sum 
Ca •+ b) “5, 

Input: BA, QVB Output: QSVDSM 

QL2/27 QLOGIC metric elements QMAl‘i:;LlQMZ,QK,QL,CH) 

Finds the matrix elements of logical connectives 
Mk,£)f £) » /), I(k, 

Input: QMZ , QK, QL Output: QM 

QL2/28 QLOGIC transpose (of matrix) QTRANS(QMP, QMQ) 
Calculates the transpose of a matrix 

“ IqI 

Input : QMP Output : QMQ 

QiL2/29 QLOGIC relative truth value QRELrv(QVA,QVB) 

Finds the ShS rexative truth value of one quantified 
term a, for another h , 

- a 

Input: QVA, QVB Output: QRELTV 

QL2/30 QLOGIC trutn value QSTVCQVA, CaiZ, QVB) 

Finds the SNS truth value of a binary relation for 
given inputs a, b and the matrix elements of the 
connective Z , 

-('1 <=i:> - £ 

Input: QVA, QMZ, QVB Output: QSTV 



File QL? 


QL2/31 QXXXilC Boolean truth value Type2 QBTV2 
This will he Included in the next edition. 

QL2/32 QLCGIC truth value Type2 QSTV2(QVA,QMZ ,Qn,QL,QVB) 

Finds the SNS truth value o£ a relation involving 

the QL-2 logical connective 2(^, via relative truth 
values. 

Input: QVA,QM2,QK,QL,QVB Output: QSTV2 

<X2/33 QLOGIC unary product Type2 QUNPT2(QVA,QMZ ,Qh,QL) 

Finds the output of the unary relation ^ Z(k,^ ) 
via relative truth value 

^Ca\z(k, J")! = 2 ^q( /) j » ^h I 

Input: QVA, QwZ, OK, QL Output: QUNPT2 

QL2/34 OLOGIC agree QAGREECQVA,QVB) 

Checks the agreement of the vector components of two 
quantified terms and gives its Boolean truth value 

^ 9, 3 “ ^ ^ ® ( a 2 h 2 ) ® ( a^ ) » c 

Input: QVA, QVB Output: QAGREE 

QL2/35 QLOGIC equivalence (of vector) QEQU(QVA) 

Performs matrix-boolean unary operation E to yield 

a E - b 

Input: QVA Output: QEQU 



File QL2 


QL2/3t 


QLOGIC joegation (ol vector) QNOT(qva) 

Performs matrix-boolean unary operation to yield 

a N B b 

Input: QVA Output: qNOT 


QL2/37 


QLOGIC complement (of vector) QCOMP(qva) 

Perfonns matrix-boolean unary operation M. to yield 

a M - b 

Input: QVA Output: QCOMP 


QL2/38 QLOGIC ellation (of vector) QELL(QVA) 

Performs matrix-boolean unary operation L to yield 

a L = b 

Input: QVA Output: QELL 



File QL-P 


QL2/51 


QLOGIC matrix connective QMCON(QVK,SMX,SK,SL, 

aVX.,ca«Z,QK,QL) 


Finds matrix coxxncctive in 
connective in SLCGIC 


'V' 

«uca. w A 


qCk^) ZCk, t ) 95;^^ “ 

Input: QVK, SMX ,Sk,SL,QVL Output; QiyiZ,QK,QL 



OLOGIC-i 


List of Functlojis and Su broutines of MATLOG for quantifier logic 

Type1 

File QLI 

QL1/1 PLOGiC union PimiON(QVA,QVB) 

Performs QL-1 binary 'OR* 
ax 0 bx B cx 

/sj jbl ^ 

Input: QVA, QVB Output: PUNION 

QL1/2 PLOGIC vldya PVIDYA(QVA,QVB) 

Performs QL-1 binary "AND" 
ax A bx s cx 

Input: QVA, QVB Output: PVIDYA 

QL1/3 PLOGIC binary product PBINPTCQVA,SMX,t>A,SL,QVB) 

Calculates the QL-1 binary product of quantified 
terms a, b with the SNS operator Ztlc, 

^ |(k, H) bx » cx 

Input: QVA,SMX,SK,SL,QVB Output: PBINFT 

QLI/Zi PLOGIC SwS truth value PSTVCQVZ,QVA,SMX,SK,SL,QVB , 

QVC, STV) 

Calculates the binary truth value of a standard 
QL-1 A relation for given inputs, namely 

bx, (ax Z(k, 1) bx) * t as 

^ Z(k, bx = c , and </q^x | c ) = t 

Input : QVZ , QVA ,SMX ,SK,SL , QVB 


Output : QVC , PSTV 



QL1/5 PLOGIC unary 'AND* PUNAH)(QVZ,QVA) 

Performs unary ’AND' operation in QL-1A 
BX, (q 7 x) (ax A bx) |— > bx 

W tit ss an 

Input: QV2, QVA Output: PUNAND 

QL1/6 PLOGIC unary 'OR' PUNOR(QVZ, QVA) 

Performs unary *CSl' operation in QL-1A 
ax, (^x) (gx 0 bx) h- > bx 

Input; QVZ, QVA Output: PUNOR 

QL1/7 PLOGIC unary product PUNPnr(QVZ,QVA,SMX,SK,SL) 

Calculates the unary product of a standard 
QL-1A relation 

(q?^) (ax Z(k, i) bx) bx 

Input; QVZ,QVA,SMX,SK,SL Output; PUNPDT 



GL0GIC-.1 


List of Functions and Subroutines oi! MATLOG for GLOGIC 
Theory of relations with Boolean truth values 

File GA1 


GA1/1 GLOGIC vector elements GVECEL(GVA,VA) 

This will be included in the next edition. 

GA1/2 GLOGIC vector constant GVECCN(VA) 

This will be included in the next edition. 

GAl/3 GLOGIC basic vector elements GELEM(GVA,GBAS ,IB) 

This will be Included in the next edition. 



